This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



THIS PAGE BLAHK (W* 



1 



® bundesrepublik @ Ubersetzung der 

DEUTSCHLAND europaischen Patentschrift 
<8>EP 0317466 B1 



<§) Int Cl.»: 

G06F 15/16 

6 06 F 9/45 




DEUTSCHES 
PATENTAMT 



® DE 3852378 T2 



<£j) Deutsches Aktenzeichen: 3852378.7 

@) Europiisches Akteraeichen: 88 480 031.9 

<j§) Europeischer Anmeldetag: 13. 9.88 

© Erstveroffentlichung durch das EPA: 24. 5.89 

(87) Veroffentiichungstag 

der Patenterteilung beim EPA: 7. 12. 94 

@ Veroffentiichungstag im Patentblatt: 24. 5.95 



CM 



CO 

CM 
U> 

00 
CO 

UJ 

a 



®Unionsprioritit: @ <§> (§?) 
18.11.87 US 122294 

@ Patentinhaber: 

International Business Machines Corp., Armonk, 
N.Y., US 

®Vertreter: 

Teufel, F., Dipl.-Phys., Pet.-Ass., 71155 Attdorf 

(84) Benannte Vertragstaaten: 
DE, FR, GB 



(§> Erfinder: 

Batra, Surinder Paul, Rochester MN. 55901, US; 
Hammer, William Eider, N.E. Rochester MN. 55904, 
US; Marquart, David Wayne, Rochester MN. 55901, 
US; Schwane, Walter Henry, Kasson MN. 55944, US; 
Ziecina, Frederick Joseph, S.W., Rochester MN 
55902, US; Lushinsky, Gene Arthur, Mantorvilte MN. 
55055, US 



@ Mechanismus und Verfahren zur entgegengesetzten Flussteuerung. 



CM 



Anmeiicung: Innerhalb von neun Monaten nach der Bekanntmachung des Hinweisas auf die 
Erteilung des europaischen Patents kann jedermann beim Europaischen Patentamt gegen das 
erteilte europaische Patent Einspruch einlegen. Der Einspruch 1st schrrftlich einzureichen und 
zu begrunden. Er gilt erst als elngelegt, wenn die Einspruchsgebuhr entrichtet worden 1st 
(Art 99(1) Europ&isches Patentubereinkommen). 



CO 
CM 

to 

00 
CO 

UI 



Die Obereetzung 1st gernaS Artiket II § 3 Abs. 1 1ntPatOG 1991 vom Patentinhaber etngereicht 
worden. Sie wurd vom Deutschen Patentamt Inhaltiich nicht geprufL 



BUNDESDRUCKEREl 03.95 5Q9 22\/&7 



- 1 - 

BESCHREIBUNG 

Meehanisxmas und Verfahren %ms entgegengssefcat^n IPXuBsfcetsesrung 

Technische Gnmdlagen der Erfindung 

Die Erfindung betrifft die Steuerung des Flusses von Verarbei- 
tungsvorgangen zwischen Prozessen auf einem Bus und insbesondere 
eine Busnachricht zum Unterbrechen von Prozessen aufgrund eines 
Ereignisses oder nicht erwarteter Daten* 

Eine Buseinheit ist eine Verarbeitungseinheit, die an einen Bus 
in einem vert eil ten Verarbeitungsnetz angeschlossen ist, und 
konnte beispielsweise ein Host oder ein Ein-/Ausgabe(E/A)~Pro- 
zessor sein. Jeder Prozessor weist im allgemeinen einen mit ihm 
verbundenen Hauptspeicher auf. In solchen Netzen werden im all- 
gemeinen zwei Arten von Hardware mit direktem Speicherzugrif f 
(DMA) verwendet. Haupt-DMA verleiht der Buseinheit, die dies 
aufweist, die Fahigkeit, auf den Speicher in einer Buseinheit 
mit Neben-DMA zuzugreifen, ohne den Prozessor der Buseinheit zu 
unterbrechen . 

In friiheren ProzeB-zu-Prozefi-Ubertragungen, wobei die Obertra- 
gungsverfahren fOr die kommunizierenden Prozesse transparent 
sind, fordert eine Einheit, die Prozesse enthait, Verarbeitungs- 
vorgange an, die von einer anderen Buseinheit auf dem Bus ausge- 
ftihrt werden miissen. Die Daten, die verarbeitet werden, befinden 
sich im Speicher des Anforderers, und die Server einheit/ das 
heifit die Einheit/ welche die Anforderung ausfuhrt, hat Zugriff 
auf die Oaten* 

An dem normalen Datenf lufi ist die Buseinheit beteiligt, die den 
Prozefi enth&lt, der die Verarbeitungsanforderung bearbeitet, um 
mit DMA auf die Verarbeitungsanforderung und die mit der Anfor- 
derung verbundenen Daten zuzugreifen. Der Flufi lauft vom Spei- 
cher der anfordernden Buseinheit in den Speicher der Serverbus- 
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einheit. Falls die Serverbuseinheit eine Steuereinheit mit Di- 
rektzugrif fsspeicher ist, die an einen E/A-Bus angeschlossen 
ist, kann dies problemlos erfolgen, da die Ein-/Ausgabesteuer- 
einheit Haupt-DMA aufweist und die Hostbuseinheit, welche die 
Verarbeitungsanforderung ausgab, Neben-DMA aufweist. Dies bedeu- 
tet, dafl die Ein-/Ausgabestetiereinheit mit Haupt-DMA tibex den 
E/A-Bus direkt auf den Hauptspeicher des Host zugreifen kann/ 
ohne den Prozessor in der Hostbuseinheit zu unterbrechen. 

Ein Problem entsteht, wenn die E/A-Einheit der Absender der Ver- 
arbeitungsanforderung ist. In einer servergesteuerten Architek- 
tur zur Bearbeitung von Verarbeitungsvorg&ngen, wie sie in der 
US-Patentschrift Nr. 4 649 473 beschrieben ist # die durch Bezug- 
nahme hierin auf genommen ist, macht die Architektur es erforder- 
lich, dafi der Prozefi, der die Verarbeitungsanf orderung bearbei- 
tet/ auf die Daten zugreifen kann, wann er mtichte, und nicht die 
Daten mit der Meldung der Verarbeitungsanforderung empfangen 
mufi, wie es in frUheren Systemen der Fall war. Da der Host kei- 
nen Haupt-DMA aufweist und die Ein~/Ausgabesteuereinheit auch 
keinen Neben-DMA aufweist, kann ein Hostserver nicht auf die 
Daten im Anforderer von VerarbeitungsvorgSngen der Ein-/Ausgabe- 
steuereinheit zugreifen. Es miissen Mittel zur Steuerung des mit 
der Architektur tiber e ins timmenden Datenflusses vorhanden sein. 
Einige Systeme haben alle mit einer Anforderung verbundenen Da- 
ten iiber normale Busiibertragungen zum Server tabertragen. 

In friiheren Systemen wurde eine Bustransporteinrichtung verwen- 
det # urn zu gewShrleisten, dafi der Datenf luB fur die kommunizie- 
renden Prozesse transparent ist. Die Bustransporteinrichtungen 
haben im allgemeinen vorausgesetzt, daB eine der Buseinheiten 
stets Verarbeitungsanforderungen einleitet und die andere der 
Buseinheiten stets ein Server fur VerarbeitungsvorgSnge ist. 
Jede Buseinheit erhalt dann den geeigneten Hardware-DMA. Da Bus- 
einheiten immer hochentwickelter werden, ist dies nicht linger 
der Fall. Viele neuere Buseinheiten sind mit immer mehr Fahig- 
keiten erhaltlich, und folglich entsteht der Bedarf , Verarbei- 
tungsanforderungen einzuleiten. Falls Buseinheiten Peer-Prozes- 
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soren sind, besteht die Moglichkeit, dafi jeder Prozessor so vie- 
le Verarbeitungsanforderungen bearbeitet, wie er Verarbei- 
tungsanforderungen erzeugto In vielen Fallen kann es aufgrund 
der Kosten der beteiligten zus&tzlichen Hardware Oder weil er 
die vollstandige Steuerung seines Hauptspeichers haben mOchte, 
unerwiinscht sein, dafi ein Prozessor Neben-DMA aufweist* Wo ein 
Ungleichgewicht beziiglich der DMA-Fahigkeiten der Buseinheiten 
besteht, wird die Fahigkeit, den Datenf lufi zu steuern, sogar 
noch wichtiger- 

Friihere Systeme haben die Bearbeitung einer nicht erwarteten 
Eingabe von E/A~Adaptern tiber einfache Unterbrechungen verbes- 
serto Eine nicht erwartete Eingabe entspricht einer Verarbei- 
tungsanforderung durch den E/A-Adapter fUr den Host, um Daten zu 
lesen. Ein f ortschrittlicheres Beispiel, das jedoch typisch fiir 
viele andere ist, ist die Post-Event-Funktion eines IBM Sy- 
stem/38 (S/38) -KanalSo Sie ermoglichte einer Buseinheit, eine 
kurze (1 Byte) -Nachricht zum Host zu senden, urn Mafinahmen anzu- 
fordern- 

Zu diesem Losungsweg gibt es mehrere Einschrankungen., In der 
Post-Event -Nachricht konnten keine Leitweginformationen bereit- 
gestellt werden, Alle Post Events wurden nach dem Empfang durch 
den Host zu einem einzigen Prozefi (dem Kanalein-Zausgabeverwal- 
ter (IOM) auf S/38) gesendet* Die Poat-Event-Nachricht wtirde, 
falls mflglich, nur aufgrund der Quellenbuseinheit-ID in der 
Nachricht zu einem bestimmten Ein-/Ausgabeverwalter weitergelei- 
teto Jeder Buseinheit muBte ein einzelner, feststehender, vor- 
bestimmter ProzeB zugewiesen werden, urn die Nachricht weiterzu- 
leiteno Aufierdem konnten Post Events nur zum Host, nicht zu an- 
deren Buseinheiten, gesendet werden* In einer Post-Bvent-Nach- 
richt konnten nur sehr wenig Benutzerdaten gesendet werden „ 

Zus ammenf a s sung der Erfindung 

Das Hauptziel der Erfindung ist die Bereitstellung eines Busein- 
heitensystems gemafi Anspruch 1 und eines Verfahrens zur entge- 
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gengesetzten FluBsteuerung gemafi Anspruch 7. 

In einem System mit mehreren Buseinheiten wird eine spezielle 
Busnachricht verwendet, urn einen auf einer Buseinheit ausfiihren- 
den ProzeB tiber ein Ereignis oder tiber eine nicht erwartete Ein- 
gabe von einer anderen Buseinheit zu informieren. Die Busnach- 
richt kennzeichnet den ProzeB, den sie unterbrechen soil, und 
erzeugt aufierdem eine Meldung der von dem unterbrochenen ProzeB 
durchzuftihrenden Mafinahme. 

Die Buseinheit, welche die Nachricht empfangt, weiB sofort, wo- 
hin die Nachricht weitergeleitet werden mufl, anstatt vom Absen- 
der ableiten zu mttssen, wohin die Nachricht weiterzuleiten ist. 
Der unterbrochene ProzeB muB nicht zum Sender der Nachricht zu- 
rtickgehen, urn zu bestimmen, was zu tun ist. Da die Nachricht 
eine Meldung uber das, was zu tun ist, enthait, wird wenig Zeit 
damit verschwendet, den Grund far das Senden der Nachricht zu 
ermitteln. 

In einer Ausfiihrung wird ein Bus fur die Obertragung von Verar- 
beitungsanforderungen und damit verbundenen Daten zwischen meh- 
reren Buseinheiten mit unterschiedlichen DMA-Graden verwendet. 
Eine Serverbuseinheit, die einen ProzeB, der eine Verarbei- 
tungsanforderung bearbeitet, enthait, steuert den Flufi der An- 
forderung und der Daten. Falls der Server oder der Anforderer 
keine kompatible DMA-Fahigkeit aufweist, um die filr den Server- 
prozeB zum Zugriff auf die Anforderung und die Daten benotigten 
Obertragungen durchzuftihren, wird die spezielle Nachricht 
zwischen Buseinheiten verwendet, um die Zustandigkeit fOr die 
t)bertragung von Daten, die mit dem FluB der Verarbeitungsvorgan- 
ge verbunden sind, umzukehren. Der ursprtingliche Server leitet 
in Abhangigkeit von Informationen in der speziellen Busnachricht 
eine Verarbeitungsanforderung ein, so daB der ursprtingliche An- 
forderer nun zum Server wird, und die DMA-Fahigkeiten der jewei- 
ligen Buseinheit sind kompatibel zu dem neuen Server, der den 
DatenfluB steuert. 
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Die spezielle Nachricht zeigt den Typ des auszuftihrenden Verar- 
beitungsvorgangs an und bewirkt, dafi die Buseinheit, fiir die sie 
bestimmt ist, eine Verarbeitungsanforderung zuruck zu der anfor- 
dernden Buseinheit ausgibt* Die ursprtingliche anfordernde Bus- 
einheit tibertrSgt die Daten, die der ursprungliche Anforderer 
urspriSnglich tlbertragen wo lite, anschliefiend zuruck zu dem neuen 
Anforderer, Die neue Anforderung wird so angepafit, dafi der ur- 
sprungliche Verarbeitungsvorgang, d„h«, die tJbertragung von Da- 
ten, ausgeftthrt wird* Die Anpassung der neuen Anforderung er- 
folgt aufgrund von Informationen, die in der speziellen, als 
Signalnachricht bezeichneten Busnachricht enthalten sind. 

Die ursprtingliche anfordernde Buseinheit weist Haupt-DMA auf, 
und die ursprtingliche bearbeitende Buseinheit weist Neben-DMA 
auf o Werden die Aufgaben vertauscht, sind die DMA-Fahigkeiten 
kompatibel, da Haupt-DMA einer Einheit ermOglicht, auf den 
Hauptspeicher einer anderen Einheit mit Neben-DMA zuzugreifen* 
In einer bevorzugten Aus ftihrungs form ist die ursprungliche an- 
fordernde Einheit eine Steuereinheit mit Direktzugrif f sspeicher, 
die mindestens Haupt-DMA auf weist. Die ursprtingliche bearbeiten- 
de Buseinheit ist ein Host mit Neben-DMA. Eine der Einheiten 
kOnnte sowohl Haupt- als auch Neben-DMA aufweisen, aber urn auf 
den Hauptspeicher der Ein-/Ausgabesteuereinheit zuzugreifen, 
wiirde der Host Haupt-DMA und die Ein-/Ausgabesteuereinheit Ne- 
ben-DMA ben6tigen 0 

Wenn die Ein-/Ausgabesteuereinheit nicht erwartete Informationen 
zum Host ttbertragen muS, leitet ein ProzeB innerhalb der Ein-/- 
Ausgabesteuereinheit eine Verarbeitungsanf orderung fur den Host 
ein, damit er die Daten holt* Da dies nicht kompatibel zu ihren 
jeweiligen DMA-Fahigkeiten ist, sendet ein Busverwalter fiir die 
Ein-/Ausgabesteuereinheit stattdessen die Signalbusnachricht. 
Ptir den ProzeB in der Ein-/Ausgabesteuereinheit scheint es immer 
noch so, als wtirde ein Verarbeitungsvorgang angefordert. Der 
Busverwalter entnimmt die Nachricht aus den Informationen, die 
in der Verarbeitungsanforderung vom ProzeB der Ein-/Ausgabesteu- 
ereinheit bereitgestellt werden. In einer Aus ftihrungs form kann 
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das "Signal" drei verschiedene Arten von Verarbeitungsanforde- 
rungen anzeigen. Der Host empfangt das Signal und sendet eine 
Verarbeitungsanforderung zurtick, die von der angezeigten Verar- 
beitungsanforderung abhangig ist. 

Das Signal weist auflerdem eine Anzahl von Feldern auf , die vom 
Busverwalter der Ein-/Ausgabesteuereinheit erzeugte Informatio- 
nen enthalten. Da eine Signalnachricht per Definition nicht als 
von einer anderen Buseinheit beantwortet bestatigt werden mufi, 
wird ein codierter Wert mit dem Signal ubertragen und auch von 
der resultierenden Verarbeitungsanforderung vom Host ausgegeben. 
Auf diese Art und Weise verfolgt der Busverwalter der Ein-/Aus- 
gabesteuereinheit, welche Signale tatsachlich empfangen und be- 
arbeitet wurden. Falls nach einer vorbestimmten Zeitspanne keine 
Verarbeitungsanforderung vom Host empfangen wurde, sendet der 
Busverwalter die Nachricht erneut. 

Die vorliegende Erfindung ist eine kostengtinstige MGglichkeit, 
den Flufi von Verarbeitungsanforderungen umzukehren, wo DMA-Fa- 
higkeiten den FluB von VerarbeitungsvorgSLngen in eine gewflrischte 
Richtung nicht gestatten. Sie bentttigt keinen Zusatz an DMA ftlr 
eine der Buseinheiten und ermfiglicht den Daten dennoch, f rei zu 
fliefien, ohne alle Daten sofort zum Host zu senden. Sie ISBt den 
Host angeben, wohin die Daten gebracht werden sollen, und falls 
der Host belegt ist, muB er keine Verarbeitungsanforderung zu- 
rticksenden, weil er weiB, daB ein anderes Signal gesendet wird. 
Er kann das erste Signal verwerfen, falls er nicht tiber Ressour- 
cen verftigt, urn es zu bearbeiten, oder es zur sp&teren Ausfuh- 
rung in eine Warteschlange stellen. 

Kurze Beschreibung der Zeichnungen 

Fig. 1 ist eine Blockdiagrammtibersicht eines Systems mit mehre- 
ren Prozessen mit einer Einrichtung zur InterprozeBkommunikation 
fur die Obertragung zwischen Prozessen, die der US-Pat entschri ft 
Nr. 4 649 473 entnommen wurde. 
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Fig- 2 ist eine Blockdiagrammtibersicht des Systems mit mehreren 
Prozessen aus Fig. 1, die logische Verbindungsgruppen mit logi- 
schen Verbindungen zwischen Prozessen zeigt. 

Fig* 3 zeigt eine Tabelle und einen Steuerblock, die bei der 
Verwaltung logischer Verbindungsgruppen aus Fig„ 2 verwendet 
werden. 

Fig- 4 ist ein BlockfluBdiagramm, das eine anfordernde Busein- 
heit zeigt, die auf einen Status "Warteschlange voll° ftir Ver- 
arbeitungsanforderungen antwortet, der ftir eine Verbindungsgrup- 
pe, die nicht genug Ressourcen hat, um mehr Verarbeitungsanfor- 
derungen anzunehmen, bestimmt isto 

Fig. 5 ist ein weiteres FluBdiagramni der anfordernden Buseinheit 
aus Fig. 4 fur das Antworten auf einen Status "Warteschlange 
voll". 

Fig. 6 ist ein B 1 ockdi agr amm von Warteschlangen, die von der 
anfordernden Buseinheit aus Fig. 4 zum Antworten auf einen Sta- 
tus "Warteschlange voll" verwendet werden. 

Fig. 7 ist ein BlockfluBdiagramm einer Serverbuseinheit, das den 
Flufi beim Bestimmen, ob genugend Ressourcen in einer Verbin- 
dungsgruppe verftigbar sind, und, falls dies nicht der Fall ist, 
beim Senden einer Nachricht "Warteschlange voll" zeigt. 

Fig. 8 ist ein weiteres Flufldiagranna der Serverbuseinheit aus 
Fig. 7„ um zu bestimmen, wann Ressourcen ftir eine Verbindungs- 
gruppe verftigbar geworden sind, und um eine Nachricht w Puf ferbe- 
reich verftigbar" zu senden. 

Fig, 9 ist ein Blockdiagramm, das die Felder einer Nachricht 
"Busfehlerbedingung" zum Auf listen von Fehlern und zum Anzeigen 
eines Status "Warteschlange voll" zeigt. 

Fig. 10 ist ein Blockdiagramm, das die Felder einer Nachricht 
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"Puf ferbereich verftigbar" zeigt, urn anzuzeigen, daB Ressourcen 
ftir eine Verbindungsgruppe frei sind. 

Fig. 11 ist ein Blockdiagraimn , das die Felder einer Nachricht 
"Warteschlange neu starten" zeigt, um eine Verbindungsgruppe zu 
informieren, mit der Annahme~von Verarbeitungsanforderungen zu 
beginnen* 

Fig. 12 ist ein Diagramm des an einer Bedingung "Warteschlange 
voll" beteiligten Nachrichtenf lusses fiir eine Verbindungsgruppe. 

Fig. 13 ist ein Blockdiagramm, das die Felder einer Nachricht 
"Verarbeitungsstart" (VERARBSTART) zeigt , urn anzuzeigen, dafi 
eine Verarbeitungsanforderung fiir einen gekennzeichneten ProzeB 
vorliegt. 

Fig, 14 ist ein Blockdiagramm, das die Felder eines Anforde- 
rung/Antwort-Steuerblocks zeigt, der verwendet wird, urn die Po- 
sitionen von Anforderungen und Da ten zu kennzeichnen. 

Fig. 15 ist ein Blockdiagramm, das die Felder eines Zusatzes zum 
Anf orderung/Antwort-Steuerblock zeigt - 

Fig- 16 ist ein Blockdiagramm, das die Felder einer Nachricht 
"Verarbeitungsende" (VERARBENDE) , urn anzuzeigen, dafi eine Ant^ 
wort auf eine Verarbeitungsanforderung vorliegt, zeigt. 

Fig. 17 ist ein Blockdiagramm/ das die Felder einer Nachricht 
"Speicheranforderung" zum Anfordern eines fernen Speichers zum 
Verwalten zeigt - 

Fig. 18 ist ein Blockdiagramm, das die Felder einer Nachricht 
"Speicherliste verftigbar" zum Anzeigen der Position einer Spei- 
cherliste zur Fernverwaltung zeigt. 

Fig. 19 ist ein Blockdiagramm, das die Felder eines Speicherli- 
sten-Steuerblocks zeigt, der verwendet wird, urn einen zu verwal- 
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tenden fernen Speicher zu kennzeichnen. 

Fig. 20 ist ein Blockdiagramm, das die Felder einer Nachricht 
"Speicherliste beendet" zeigt, die verwendet wird, um die Ver- 
waltung eines fernen Speicher s auszugeben. 

Fig 0 21 ist ein Blockdiagraram, das die Felder einer Nachricht 
"Speicherliste ausgeben" zeigt, die verwendet wird, um die Aus- 
gabe der Verwaltung eines fernen Speichers anzufordern. 

Fig. 22 ist ein Diagramm des Nachrichtenf lusses, der an der 
Obertragung der Steuerung der Verwaltung eines fernen Speichers 
beteiligt ist. 

Fig. 23 ist ein Blockf luBdiagramm, das die Weitergabe der Ver- 
waltung eines fernen Speichers zeigt . 

Fig» 24 ist ein Blockf luBdiagramm, das die Ausgabe der Verwal- 
tung eines fernen Speichers zeigt. 

Fig. 25 ist ein Diagramm des Nachrichtenf lusses, der an der Um- 
kehrung des Flusses einer Verarbeitungsanforderung beteiligt 
ist. 

Fig. 26 ist ein BlockdiagraTom, das die Felder einer Signal- 
Busnachricht zeigt, die verwendet wird, um informell kleine Da- 
tenmengen zu tibertragen. 

Fig. 27 ist ein Blockdiagramm, das eine andere Version der Si- 
gnal -Nachricht aus Fig- 26 zur Dmkehrung des Flusses einer Ver- 
arbeitungsanforderung zeigt. 

Fig, 28 ist ein Blockdiagramm, das die Felder einer Busnachricht 
"DMA-Anforderung" (DMA-Anf } zeigt, die verwendet wird, um eine 
DMA- Obertragung anzufordern. 

Fig. 29 ist ein Blockdiagramm, das die Felder einer Busnachricht 
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"DMA beendet" zeigt, die verwendet wird, um anzuzeigen, daB eine 
DMA-Ubertragung beendet ist. 

Fig. 30 ist ein Diagrams des Nachrichtenflusses/ der an der Ver- 
wendung der DMA-Nachrichten aus den Fig. 28 und 29 zur Daten- 
Obertragung beteiligt ist. 

AusfUhrliche Beschreibung 

Fig. 1 ist der US-Patent schrift Nr. 4 649 473 entnommen. Sie 
wird verwendet, um dem Leser eine Grundlage fur ein besseres 
Verst&ndnis der hier vorgestellten Erfindung zu s chaff en. Der 
anschliefiende Text beschreibt Fig. 1 und konzentriert sich auf 
die Prozefi-zu-Prozefi-tJbertragung/ wobei die Prozesse keine 
Kenntnis von der zugrundeliegende Koramunikationsverwaltung ha- 
ben. Die zugrundeliegende Bustransporteinrichtung und ein Bus- 
verwalter, welcher der Gegenstand dieser Erfindung ist, werden 
in einem sp&teren Abschnitt beschrieben. 

In Fig. 1 ist eine Ansicht der oberen Ebene einer verteilten 
ProzeBumgebung allgemein bei 10 gezeigt. Ein bei 12 dargestell- 
ter Prozessor A ist uber einen mittels einer Linie 14 darge- 
stellten physischen Pfad mit einem bei 16 dargestellten Prozes- 
sor B verbunden. Der Prozessor A ist mit einem bei 18 darge- 
stellten ProzeB A und einem bei 19 dargestellten Prozefi B, die 
sich darin befinden, dargestellt. Ein Speicherbereich 20 ist mit 
dem ProzeB A und dem Prozefi B verbunden, wie jeweils durch die 
Linien 21 und 22 dargestellt ist/ um die Steuerung der und den 
Zugriff auf die Datenspeicherung durch die Prozesse zu gewahr- 
leisten. 

Der Prozessor B ist mit einem bei 23 gezeigten Prozefi C und ei- 
nem bei 24 gezeigten Prozefi D, die sich darin befinden, darge- 
stellt. Ein Speicherbereich 25 ist mit dem ProzeB C und dem Pro- 
zeB D verbunden, wie jeweils durch die Linien 26 und 28 darge- 
stellt ist, um die Steuerung der und den Zugriff auf die Daten- 
speicherung durch die Prozesse zu gewahrleisten. 
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Prozesse oder ausfuhrende Programme innerhalb der Prozessoren 
miissen miteinander kommunizieren. In Prozessoren mit verschiede- 
nen Konf igurationen oder, da er sich mit der Zeit andert, in 
demselben Prozessor konnen sich zwei kommunizierende Prozesse an 
verschiedenen relativen Positionen befinden, und dazwischen k6n- 
nen verschiedene physische Pf ade liegeno 

Eine Einrichtung zur Interprozefikommunikation (IPCF) ist im Pro- 
zessor A und im Prozessor B jeweils bei 30 und 32 vorgesehen, um 
die Interprozefikommunikation anzupassen, die fur die kommunizie- 
renden Prozesse positionstransparent ist. Die IPCF 30 ist mit 
dem ProzeB A im Prozessor A verbunden, wie durch eine Linie 34 
dargestellt ist, und mit dem ProzeB B, wie durch eine Linie 36 
dargestellt ist- Die Linien 34 und 36 stellen die Schnittstellen 
zwischen dem ProzeB A und dem ProzeB B zur IPCF 30 dar. Diese 
Schnittstellen ermflglichen die Obertragung zwischen dem ProzeB A 
und dem ProzeB B, vorausgesetzt, daB geeignete Datenpfade einge- 
richtet sindo Die IPCF 30 ist auBerdem taber eine Transportein- 
richtung 40 im Prozessor B mit der IPCF 32 verbunden* Die IPCF 
32 ist, wie durch die Schnittstellenlinien 42 und 44 dargestellt 
ist, mit dem ProzeB C und dem ProzeB D verbunden. Diese Schnitt- 
stellen mit den IPCFs und den Transporteinrichtungen ermttglichen 
die Einrichtung der Ubertragung zwischen alien gezeigten Prozes- 
sen, ohne daB ein ProzeB die Position des Prozesses, mit dem er 
kommuniziert, kennt* Die Transporteinrichtungen 38 und 40 umfas- 
sen bevorzugterweise eine Mehrzahl von Transporteinrichtungen 
wie lokale Transporteinrichtungen, die verwendet werden, wenn 
der ProzeB A und der ProzeB B oder der ProzeB C und der ProzeB D 
mit einem einzelnen Prozessor koirnnu ni zie ren „ Befinden sich der 
Prozessor A und der Prozessor B in demselben GerSt, wird eine 
Bus transport einrichtung verwendet, um die Ubertragung zwischen 
Prozessen im Prozessor A und im Prozessor B zu erleichtern„ Fur 
Intermaschinenkommunikation ist ein Obertragungsprotokoll wie 
SNA geeigneto 

Die Transporteinrichtungen 38 und 40 sind Dateniibertrager. Sie 
sind ftir die tJbertragung von Datenbytes von einem Ort an einen 
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anderen zustandig und verstehen die Bedeutung der tibertragenen 
Informationen nicht. Folglich ist der Speicher 20 im Prozessor 
A, wie durch eine Linie 46 dargestellt ist, mit der Transport- 
einrichtung 38 verbunden, und der Speicher 25 im Prozessor B 
ist, wie durch eine Linie 48 dargestellt ist, mit der Transport- 
einrichtung 40 verbunden, umT Inf ormationstabertragungen unmi ttel- 
bar durch die Transporteinrichtungen 38 und 40 zu errattglichen. 

Die IPCF des Prozesses, der zu kommunizieren versucht, wahlt die 
Transporteinrichtung flir die tJbertragung, Die kommuni z i er enden 
Prozesse muss en die verwendete Einrichtung nicht kennen. Der 
ProzeB, der zu kommunizieren versucht, tibertragt den Namen des 
Zielprozesses, da dieser dem ProzeB, der zu kommunizieren ver- 
sucht, bekannt ist, an die IPCF, die einen geeigneten Verzeich- 
niszugrif fsdienst wahlt, urn ihn zu lokalisieren. Die IPCF wahlt 
anschlieBend die geeignete Transporteinrichtung und verwendet 
systemuntersttitzte Dienste, urn die Verbindung zwischen den Pro- 
zessen standardmaBig einzurichten* Die IPCF kann von alien Pro- 
zeBebenen, von Anwendungen bis hin zu Basissystemdiensten wie 
einem Seitenwechselverwalter, verwendet werden. 

Urn die Verwendung vieler verschiedener Transporteinrichtungen, 
von denen jede verschiedene FcLhigkeiten und Merkmale hat, zu 
erm6glichen, weist die IPCF eine generische Transporteinrich- 
tungs-Schnittstelle mit jedem ProzeB auf- Die Schnittstelle de- 
f iniert einen Satz von Funktionen fur die Einrichtung von Ver- 
bindungen und ftir die Obertragung von Informationen zwischen 
Prozessen. Die definierten Funktionen sind auf den von der IPCF 
verwendeten Transporteinrichtungen abgebildet. Die auf die 
Schnittstelle geschriebenen Programme sind unabhSngig von der 
Transporteinrichtung und sind daher wahrend der tJbertragung un- 
abhSngig von ihren relativen Positionen. 

Die Obertragung zwischen Prozessen erfolgt, was das Senden und 
Empfangen von Nachrichten tiber eine Verbindung zwischen ihnen 
betrifft, wie von der IPCF eingerichtet* Die Nachrichten enthal- 
ten Verarbeitungsanforderungen und/ Oder Daten. Entsprechend ei- 
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ner bestimmten Verarbeitungsanforderung tlbernimmt ein Prozefi die 
Aufgabe eines Anforderers oder eines Servers, Der Anforderer 
leitet eine Verarbeitungsanforderung ein, indern er eine Anforde- 
rung zu einem Server sendet, der diese ausfuhrt* Anforderungen 
enthalten eine Verarbeitungsanforderung (einen Befehl und seine 
Parameter) und wahlweise einige Daten„ Sowohl die Anforderung 
als audi die Daten haben eine verSnderliche LSnge* 

Falls der Leser weitere Informationen iiber die IPCF urid die Art 
und Weise, wie Verbindungen eingerichtet werden, wxinscht, bietet 
die oben erwahnte Patentschrift weitere Einzelheiten* Nun wird 
ein Busverwalter, der ein Teil der Transporteinrichtungen 38 und 
40 ist, beschrieben. 

BUSVERWALTER 

In Fig- 2 sind zwei Buseinheiten 50 und 52 tiber einen physischen 
Pfad, wie einem E/A(Eingabe und Ausgabe)-Bus 54, verbunden. In 
einer bevorzugten Ausfiihrungsform umfafit die Buseinheit 50 ein 
Hostsystem mit einem Prozessor 56, mit dem ein Hauptspeicher 58 
durch eine Leitung 60 verbunden is to Der Host 56 ftlhrt eine 
Mehrzahl von Programmen aus, von Abrechnungsprogrammen bis hin 
zu Betriebssystemprogrammen. Auf eine ausfiihrende Instanz eines 
Programms wird als Prozefi Bezug genommeno Einige Prozesse PA1 
bis PAn, PB1 bis PBn und PCI bis PCn sind im Host 56 gezeigt* 

Die Buseinheit 52 umfafit in einer bevorzugten Ausftihrungsform 
einen E/A-Prozessor 66, mit dem ein Hauptspeicher 68 tiber eine 
Leitung 70 verbunden ist« Der E/A- Prozessor 66 weist auBerdem 
eine Anzahl von Prozessen PDl bis PDn, PE1 bis PEn und PF1 bis 
PFn auf,, die ausfiihren kQnnen., Obwohl eine grofie Anzahl von Pro- 
zessen in jedem der Prozessoren 56 und 66 gezeigt wird, kann es 
Situationen geben, in denen ein Prozessor nur einen ProzeB hat* 
In weiteren Ausftihrungsfonuen ist der Prozessor 66 ein Peer-Pro- 
zessor in einem Netz von Prozessoren. Prozesse kommunizieren, 
unabhSngig von den Positionen zweier kommunizierender Prozesse, 
tiber die IPCF 72 in der Buseinheit 50 und die IPCF 74 in der 
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Buseinheit 52 miteinander . Jedes Paar kommunizierender Prozesse 
ist tiber die IPCF mittels logischer Verbindungen, die durch die 
Linien 80 in der Buseinheit 50 und 82 in der Buseinheit 52 dar- 
gestellt sind, logisch verbunden. 

Die Einrichtung von Verbindungen ist in der oben enthaltenen 
Patentschrift ausfiihrlicher beschrieben. Im wesentlichen richtet 
ein IPCF-Verb "Offnen" eine IPCF- Verbindung zwischen zwei Pro- 
zessen ein. Die Verbindung ist ftir jedes Paar kommunizierender 
Prozesse eindeutig. Folglich pafit jede der Linien 80 zu einer 
der Linien 82 . Da mehr E/A-Prozessoren Oder Hosts als in Fig. 2 
gezeigt vorhanden sein kOnnen, zeigen mehr Linien 80 als Linien 
82 Verbindungen zu Prozessen in nicht gezeigten Prozessoren an. 
Das Verb "Offnen" bewirkt, wenn von einem Prozefi ausgegeben, der 
eine Ubertragung starten mochte, dafi die IPCF eine logische Ver- 
bindung zwischen dem Prozefi, der das Verb "Offnen" ausgab, und 
dem durch das Verb "Offnen" gekennzeichneten ZielprozeB erzeugt. 
Das Ziel des Verbs "Offnen" ist durch einen Instanznamen gekenn- 
zeichnet. Das Verb "Offnen" richtet die Verbindung zu einer neu- 
en. oder einer bereits ausfuhrenden Instanz eines Programms in 
Abhangigkeit von dem durch das Verb "Offnen" tlbertragenen In- 
stanznamen ein* 

Das Verb "Offnen" weist einen Instanznamen auf , der von der IPCF 
und den zugeordneten Betriebssystemen verwendet wird, um das 
Programm im Server und die ausfQhrende Instanz dieses Programms 
(d.h. Prozesses), mit der die Verbindung eingerichtet werden 
mufi, zu bestimmen. Eine Verbindungs-ID kennzeichnet die von der 
IPCF gemeldete Verbindung. Sie wird verwendet, um bei nachfol- 
genden Arbeitsgangen auf diese Verbindung Bezug zu nehmen. Eine 
bestimmte Verbindungs-ID ist nur innerhalb eines einzelnen Pro- 
zessors bekannt. Zwei verbundene Prozessoren haben im allgemei- 
nen verschiedene Verbindungs-IDs fiir dieselbe Verbindung. Ver- 
bindungs-IDs werden von der lokalen IPCF zugewiesen und sind 
innerhalb eines Prozessors eindeutig. Die IPCF verwendet einen 
Rtickkehrcode, um dem Prozefi die Beendigung des Verbs "Offnen" 
anzuzeigen. 
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Es wird ein Busverwalter 86 gezeigt, der durch eine Anzahl von 
bereits eingerichteten logischen Verbindungen 80 mit dem Host 56 
verbunden isto Ein ahnlicher Busverwalter 88 1st, ebenfalls rait 
Mehrfachverbindungen 82, in der Buseinheit 52 gezeigt „ Der Bus- 
verwalter 86 erf til It die gleichen Funktionen, die von den Bus- 
transporteinrichtungen (BTMsT ? die in den Buseinheiten aus 
Fig* 1 bei 38 und 40 dargestellt sind, ausgefiihrt werden* 

Die Busverwalter 86 und 88 verwalten die Verbindungen und geben 
Nachrichten aus, um den FluB der Verarbeitungsanforderungen auf 
dem Bus 54 zu steuern. Die den Bus unterstutzende Hardware, die 
bei 90 und 92 dargestellt 1st, gew&hrleistet dem Bus Prioritat 
fixr jede der Buseinheiten, DMA (Direct Memory Access, direkter 
Speicherzugrif f ) auf den Hauptspeicher einer ander en Buseinheit 
und Warteschlangenbildung fttr Nachrichten von den jeweiligen 
Busverwaltern bis eine Steuerung des Busses erreicht wurde, um 
eine Obertragung der Nachrichten und Daten zu gestalten. Die 
Bus-Hardware steuert auch die Warteschlangenbildung fttr Nach- 
richten von den jeweiligen Busverwaltern bis eine Steuerung des 
Busses erreicht wurde, um eine Obertragung der Nachrichten und 
Daten zu gestatten. Die Bus-Hardware steuert auch die Warte- 
schlangenbildung fur Nachrichten von den Buseinheiten in Haupt- 
speicher-Warteschlangen » 

Der Busverwalter 8 6 empf&ngt eine tJbertragung, die durch ein in 
der Buseinheit 52 ausgegebenes Verb "Offnen" bewirkt wurde. An- 
schliefiend richtet er eine Verbindung zu dem angezeigten ProzeB 
ein o Unter Verwendung von Informationen wie der Identitat des 
Zielprozesses (d.h.s des Serverprozesses) , der Identitat des ah- 
fordernden Prozesses, dem Typ des Verarbeitungsvorgangs / den 
eine bestimmte Einheit ausftlhrt, oder anderen Faktoren, wird die 
Verbindungs-ID ftir diese Verbindung einer Mehrzahl von Verbin- 
dungsgruppen zugewiesen, die als CGI, CG2, . CGn bezeichnet 
werden* Einige der Informationen sind in der Kommunikation mit 
der Buseinheit 52 enthalten* Andere Informationen sind ±m Haupt- 
speicher 58 enthalten, und auf diese wird in AbhSngigkeit von 
der durch die Buseinheit 52 gelieferten Informationen zugegrif- 
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fen. Die Zuweisung erfolgt dann aufgrund dieser In format ionen 
und ist in einer bevorzugten Ausfiihrungsform durch die Entwick- 
ler voreingestellt • 

Verbindungsgruppen werden verwendet, um den FlixB der Verarbei- 
tungsanforderungen zu steuern, Jede Verarbeitungsanforderung 
bents tigt zur Verarbeitung Sys tenures sour cen. Falls alie Verarbei- 
tungsanforderungen auf einer "First-Come/First-Served-Basis" be- 
arbeitet wtirden, wtlrde eine Anzahl von Einheiten mit grofiem Res- 
sourcenbedarf verhindern, daB andere Einheiten bearbeitet werden 
kttnnen. 

Ein Beispiel einer Einheit, die einen hohen Bedarf an Hauptspei- 
cherressourcen hat/ ist eine Bandlaufwerkseinheit . Damit eine 
Bandeinheit im Datenstrommodus, ihrem leistungsfahigsten Be- 
triebsmodus, betrieben werden kann, wird ein groBer Hauptspei- 
cherpuffer beniitigt. Falls mehrere Bandl auf we r ke angeschlossen 
werden sollen und jedes einen hohen Speicherbedarf fur Puffer- 
daten hat, wenn es im Datenstromiaodus betrieben wird, wttrden 
durch die Zuweisung von gentigend Ressourcen zu jedem Bandl auf- 
werk wenige Ressourcen verfiigbar bleiben, um Einheiten mit Di- 
rektzugrif fsspeicher zugeordnet zu werden • Indem die Bandlauf- 
werke in einer Verbindungsgruppe zusammengefaBt werden und genti^ 
gend Ressourcen zugeordnet werden, daB eines oder zwei gleich- 
zeitig betrieben werden k5nnen, sind viel mehr Ressourcen ftir 
Einheiten mit Direktzugrif fsspeicher verfiigbar. Es ist ein ga- 
rantierter Untersttitzungsgrad ftir Bandlaufwerkseinheiten und 
auch ftir Einheiten mit Direktzugrif fsspeicher gewahrleistet. Da 
es unwahrscheinlich ist, daB ftinf Bandeinheiten zur gleichen 
Zeit betrieben werden, wird der Gesamtdienst nicht verringert, 

Verbindungsgruppen konnen auBerdem verwendet werden, um zu ge- 
wahrleisten, daB stets Ressourcen ftir bestiramte Hostprozesse 
verfiigbar sind. Ein Beispiel ist die Plazierung der Serversei- 
tenverbindung zwischen einem Hostprozefi "Sichern/Fortsetzen" und 
einem entsprechenden E/A-ProzeB in eine Verbindungsgruppe, wo 
dies die einzige Verbindung in dieser Gruppe ist. Folglich sind 
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stets Ressourcen fiir die Bearbeitung der Host-Verarbeitungsan- 
forderung "Sichern/Fortsetzen" verftigbar, obwohl der Serverpro- 
zefi Verbindungen zu anderen Gruppen haben kann. 

Eine Basis fttr die Zuordnung von Gruppen sind die Betriebsmerk- 
male der Einheiten. Umf angreiche Datenubertrager wie Bandeinhei- 
ten, die aufierdem nur gelegentlich verwendet werden, werden in 
einer Gruppe zusammengef afit, Einheiten wie Einheiten mit Direkt- 
zugriff sspeicher, die beim Umstellen von Daten in einen und axis 
einem Hauptspeicher hauf ig verwendet werden, werden in einer 
anderen Gruppe zusammengefafit, und der Gruppe wird eine grofie 
Menge von Ressourcen zugeordnet, urn einen hohen Dienstgrad zu 
gew&hrleisten„ Andere Einheiten, wie Datenstationen, werden in 
einer anderen Gruppe zusammengef afit . Falls geniigend Ressourcen 
verftigbar sind, hat jede Einheit ihre eigene Gruppe. 

Bei der Erlauterung der Zusammenfassung von Einheiten in Gruppen 
soil kurz angemerkt werden, dafi die Verbindungen zu Prozessen, 
die mit der Einheit verbunden sind, in einer Gruppe zusammenge- 
fafit werden o Weitere Zuweisungen von Verbindungen in Gruppen 
werden aufgrund der Typen von Verarbeitungsanforderungen, die 
bearbeitet werden, gemachto Verbindungen, die sich auf die Be- 
arbeitung einer Fehlerbedingung beziehen, und andere, die Ver- 
waltung betreffende Verarbeitungsanf orderungen kOnnen fur sich 
in einer anderen Gruppe zusammengef afit werden, urn solchen Anfor- 
derungen einen Mindest dienstgrad zu garantieren* Es wird deut- 
lich, daB die Verwendung von Verbindungsgruppen eine hohe Flexi- 
bility bei der Zuordnung von Ressourcen und folglich bei der 
Steuerung des Flusses von VerarbeitungsvorgSngen gewahrleistet- 

In der Buseinheit 50 ist, wenn sie als Server betrieben wird, 
jede Verbindungsgruppe in einem Steuerblock 120 in Fig- 3 (die 
Numerierung stimmt mit Fig* 2 uberein) im Hauptspeicher 58 auf- 
gelisteto Der Steuerblock 120 beinhaltet einen Eintrag fUr jede 
Verbindungsgruppe CGI bis n, der ftir die Gruppe 10 als GP10 be- 
zeichnet wird* Ein in der Spalte 122 angezeigter Additionswert 
ist mit dem GPID-Eintrag verbunden, der verwendet wird, urn die 
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Anzahl der Verarbeitungsanforderungen, die fiber eine Verbindung 
in der Gruppe empfangen, jedoch noch nicht durch einen Prozefi in 
der Buseinheit 50 bearbeitet wurden, zu verfolgen. Die aktiven 
Verbindungs-IDs (CIO) in Tabelle 125 haben Zeiger auf Verbin- 
dungsgruppen-Eingange bei 120 und Jcennzeichnen die Gruppe, zu 
der eine Verbindung gehdrt. Die Buseinheit 52 weist ein ahnli- 
ches Verfaliren auf, urn die Anzahl ausstehender, unbearbeiteter 
Ve r a rbe i t ungs anf o r de r ungen au f zuz e i chnen . 

Einer der Vorteile des obigen Flusses von Verarbeitungsanforde- 
rungen ist, dafi Verarbeitungsvorgange (far eine einzelne Verbin- 
dung mit derselben Priori tat) in einer Verbindungsgruppe 
schliefilich in der Reihenfolge bearbeitet werden, in der sie von 
der anfordernden Buseinheit angefordert wurden- Falls mehrere 
Prioritatsanf orderungen fur einen ProzeB erzeugt wurden, um Da- 
ten zu schreiben, werden diese folglich in der geforderten Rei- 
henfolge geschrieben, auch wenn Ressourcen zu einer Zeit nicht 
verftigbar waren. All dies erfolgt transparent fur den anfordern- 
den ProzeJJ. 

Es wird nun ein Flufldiagramm in einer Anfordererbuseinheit mit 
Bezugnahme auf Fig. 4 und Fig, 5 beschrieben. Vier Warteschlan- 
gen werden verwendet, urn Verarbeitungsanforderungen, die von der 
Anfordererbuseinheit staramen, laufend zu verfolgen. Jede Warte- 
schlange enthait einen Zeiger auf die Verarbeitungsanforderung, 
eine Anforderungs-ID und die entsprechende Verbindungsgruppe in 
der Serverbuseinheit, mit der wShrend des Prozesses OFFNEN kom- 
muniziert wird. Im normal en FluB von Verarbeitungsanforderungen 
wird eine Warteschlange "Sendebereit" verwendet, um auf Warte- 
schlangen-Verarbeitungsanforderungen zu zeigen, die bereit sind, 
zu Serverprozessoren gesendet zu werden. Wird eine Nachricht 
" VERARBE I TUNG STARTEN" (VERARB START ) ftir eine Anforderung in der 
Warteschlange "Sendebereit" gesendet, wird der Zeiger entfernt 
und auf eine Warteschlange "Auf Antwort wartend" gestellt. Wird 
eine Nachricht "VERARBE I TUNGSENDE " ( VERARB ENDE ) empfangen, wird 
der Eintrag fttr die Verarbeitungsanforderung aus alien Warte- 
schlangen entfernt. Dieser normale Flufi ist durch die BliJcke 
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150, 152 und 154 in Fig. 4 dargestellt. 

Wird eine Me Idling WARTESCHLANGE VOLL als Antwort auf eine Ver- 
arbeitungsanforderung ausgegeben, wird der Zeiger von der War- 
teschlange "Auf Beendigung wartend" auf eine Warteschlange OT Zu- 
rtlckweisen" bei 156 bewegt, und 'eine Meldung, dail eine Nachricht 
WARTESCHLANGE VOLL fempfangen wurde, wird der Verbindungsgruppe, 
fur die sie empfangen wurde, zugeordnet- Anschlieflend wird bei 
158 eine PUFFERBEREICH-MARKIERUNG zum Anzeigen, dafi die Verbin- 
dungsgruppe nun tiber Speicherplatz verfiigt, tlberpriift* Diese 
Markierung ist normalerweise ausgeschaltet, folglich f Shrt der 
Busverwalter fort, Obertragungen zu senden und zu empfangen o 
Jede Verarbeitungsanforderung in der Warteschlange "Auf Beendi- 
gung wart end", fUr die eine Meldung WARTESCHLANGE VOLL ausgege- 
ben wird, wird auf diese Art und Weise in die Warteschlange "Zu- 
rtickweisen" gestellt- 

In Fig« 5 iiberpriift ein Busverwalter, wenn er bereit ist, ein 
weiteres VERARBSTART entsprechend dem nachsten Eintrag in der 
Warteschlange "Sendebereit" zu senden, ob eine Meldung "Verbin- 
dungsgruppe voll" fur die Verbindungsgruppe in der Serverbusein- 
heit bei 160 vorliegt- Falls diese anzeigt, dafi die Verbindungs- 
gruppen-Warteschlange voll ist, wird der Eintrag fiir die Anfor- 
derung in eine Zwischenwarteschlange bei 162 gestellt* Falls sie 
nicht voll ist, wird eine Nachricht VERARBSTART bei 164 gesen- 
det, und der Anforderungseintrag wird in die Warteschlange "Auf 
Beendigung wartend" bei 166 gestellt„ 

Zuriick im FluB aus Fig* 4 wird, wenn eine Nachricht ?0 Pufferbe- 
reich verfugbar" vom Anfordererprozessor bei 168 empfangen wird, 
die PUFFERBEREICH-MARKIERUNG bei 170 gesetzt, und die War- 
teschlange Pf Auf Beendigung wartend" wird auf Eintrage nach dem 
einen, ftlr den in der gekennzeichneten Verbindungsgruppe WAR- 
TESCHLANGE VOLL empfangen wurde, uberprtift* Falls "Warteschlange 
voll M nicht ftir alle auf Beendigung wartenden Anforderungen aus- 
gegeben wurde, fahrt die Buseinheit fort, auf die nSchste t)ber- 
tragung bei 174 zu warten- 
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Falls alle bei 172 bestatigt werden, werden die Eintrage aus der 
Warteschlange "Zuruckweisen" zum Beginn der Warteschlange "Sen- 
debereit" bei 176 tibertragen. AnschlieBend werden Anforderungs- 
eintrage von der Zwischenwarteschlange zu der Warteschlange 
"Sendebereit" hinter Elemente aus der Warteschlange "Zuruckwei- 
sen" bei 178 tibertragen, und" die PUFFERBEREICH-MARKIERUNG wird 
bei 180 zurtickgesetzt • Eine Nachricht "Warteschlange neu star- 
ten" wird bei 182 gesendet, und der Busverwalter beginnt, aus 
der Warteschlange "Sendebereit" bei 184 zu senden. 

In Fig. 6 sind die von dem obigen Flufi verwendeten Warte-schlan- 
gen gezeigt, wobei der Flufi der Warteschlangeneintrage, die Ver- 
arbeitungsanforderungen entsprechen, durch Pfeile dargestellt 
ist. Die Warteschlange 200 "Sendebereit" tibertragt normalerweise 
Eintrage tiber die Leitung 202 zu der Warteschlange 210 "Auf Ant- 
wort wartend". Falls ein Status WARTESCHLANGE VOLL empfangen 
wird, werden Eintrage tiber eine Leitung 222 aus der Warteschlan- 
ge 210 zur Warteschlange 220 "Zuruckweisen" tibertragen. Da in- 
zwischen neue Verarbeitungsvorgange in der Warteschlange 200 
eingeleitet werden, wird, falls eine Verarbeitungsanforderung 
fur eine bereits voile Verbindungsgruppe erf afit wird, diese iiber 
die Leitung 232 zu der Zwischenwarteschlange 230 tibertragen. 
Wurden alle Eintrage aus der Warteschlange 210 f, Auf Antwort war- 
tend", die fur die voile Verbindungsgruppe bestimmt waren, zu 
der Warteschlange 220 "Zuruckweisen" tibertragen und wurde die 
Nachricht "Warteschlange neu starten" als Antwort auf eine Nach- 
richt "Puf f erbereich verfiigbar" gesendet, werden die zurtickge- 
wiesenen Anforderungen tiber eine Leitung 234 zurtick zum Beginn 
der Warteschlange 200 "Sendebereit" gesendet* AnschlieB end, wer- 
den andere Anforderungen, die fur die Gruppe bestimmt sind, die 
nun tiber Ressourcen fiir weitere Verarbeitungsvorgange verftigt, 
auf Leitung 236 zu der Warteschlange 200 "Sendebereit" hinter 
die zuvor zurtickgewiesenen Anforderungen tibertragen. 

Der entsprechende Flufi in der Serverbuseinheit ist in den Fig. 7 
und 8 gezeigt. Beim Empfang einer Nachricht VERARBSTART durch 
eine Serverbuseinheit bei 250 wird die Verbindungsgruppe bei 252 
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bestimmt, und ihr Zahler wird bei 254 erhOhto Es wird ein Zih- 
lergrenzwert verwendet, um die Anzahl der Verarbeitungsanforde- 
rungen, die bei einer Verbindungsgruppe zu einer Zeit anstehen 
3c6nnen, festzulegen* Der Wert des Zahlers wird mit dem ZShler- 
grenzwert bei 256 verglichen, und falls der Wert grOBer als der 
Grenzwert ist, wird eine MARKIERUNG W VOLL bei 258 gesetzt, und 
der Status WARTES CHLANGE VOLL wird in einer Nachricht "Busfeh- 
lerbedingung" zu der Ursprungsbuseinheit bei 260 gesendet, und 
die Verarbeitung geht bei 261 weiter „ In einer weiteren Ausflih- 
rungsform werden die tatsachlich verfugbaren Ressourcen iiber- 
wacht und mit den fur eine Verarbeitungsanforderung, die durch 
VERARBSTART angezeigt wird, bentttigten Ressourcen verglichen. 
Falls der zahler nicht h6her als der Grenzwert ist, jedoch er- 
fafit wird, dafi die MARKIERUNG W VOLL bei 262 gesetzt ist, kehrt 
der Flufi zuruck zu 260, und der Status WARTES CHLANGE VOLL wird 
als Antwort auf VERARBSTART gesendet, anderenf alls geht die Be- 
arbeitung der Anforderung bei 264 weiter, und der Flufi geht bei 
266 weiter «, Falls die bei 250 empfangene Nachricht keine Nach- 
richt VERARBSTART ist, wird sie tlberpruft, um f estzustellen, ob 
es sich um eine Nachricht "Warteschlange neu starten" bei 268 
handelto 1st dies nicht der Fall, geht die Verarbeitung bei 270 
weiter. Falls es eine Nachricht "Warteschlange neu starten" ist, 
wird die MARKIERUNG W VOLL bei 272 auf M aus" zuruckgesetzt, und 
die Verarbeitung geht bei 274 weiter « 

Um eine Bedingung "Warteschlange voll" zu lOschen, mufi der Ser- 
verprozeB entweder mehr Ressourcen zuordnen und den Grenzwert an 
ausstehenden Anforderungen erhohen oder den Verarbeitungsvorgang 
bei mindestens einer der Anforderungen in einer vollen Verbin- 
dung beenden. Dieser Flufi ist in Fig* 8 dargestellt. Wird eine 
Verarbeitungs anforderung beendet, wird der entsprechende Verbin- 
dungsgruppenzShler bei 280 verminderto Es wird entweder ein VER- 
ARBENDE oder eine Nachricht os Busf ehlerbedingung" bei 282 gesen- 
det. Die MARKIERUNG W VOLL wird anschliefiend bei 284 uberprUft, 
und falls diese ausgeschaltet ist, geht die Verarbeitung bei 285 
weiter o War die MARKIERUNG W VOLL eingeschaltet, wird der Ver- 
bindungsgruppenz&hler tiberpruft, um festzustellen, ob er unter 
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dem Grenzwert bei 286 liegt. Dieser Grenzwert, auf den im Block 
286 als "unterer Wert" Bezug genommen wird, mufi nicht der glei- 
che wie der zuvor eriauterte Grenzwert sein. Es kann wttnschens- 
wert sein, einen noch niedrigeren Grenzwert einzurichten, um zu 
gew&hrleisten, daB genttgend Ressourcen ftlr eine Anzahl von An- 
forderungen verfiigbar sind. Dies kann hilfreich sein f urn eine 
konstante Folge von FlQssen WARTESCHLANGE VOLL zu eliminieren, 
wobei mehrere Anforderungen nach dem Neustart der Warteschlange 
des Anforderers schnell gesendet werden kOnnen. Liegt der Zahler 
nicht unter dem unteren Wert, geht die Verarbeitung bei 287 wei- 
ter- Liegt der ZShler unter dem unteren Wert bei 286, wird eine 
Nachricht "Puf ferbereich verftxgbar" bei 288 gesendet, und die 
Verarbeitung geht bei 290 weiter. 

In einer bevorzugten Ausfuhrungsform sind gesonderte Verbin- 
dungsgruppen fur jedes Obertragungsprotokoll in der Buseinheit 
50 festgelegt/ einschlieJJlich der Verbindungen zu den Prozessen, 
die X.25, LAN, SDLC und andere Obertragungsprotokolle ausfilhren. 

Eine andere Gruppe umfafit Verbindungen zu Fehlerbearbeitungspro- 
zessen. Noch eine andere Gruppe ist fiir Verbindungen, die all- 
gemeine Verwaltungsprozesse betreffen, zustSndig, 

Eine weitere Gruppe umfafit nonnale Funktionen wie Verbindungen 
zu Prozessen, die an der Ubertragung von Daten zwischen einer 
Piatt enlaufwerkseinheit, die von der Buseinheit 52 gesteuert 
wird, beteiligt sind. 

Mehrere Variationen hinsichtlich der Anzahl der Verbindungsgrup- 
pen liegen im Rahmen der Erfindung. Einige Prozesse konnen einen 
groflen Bedarf an Ressourcen haben, so dafi es wtlnschenswert sein 
kann, eine einzelne Verbindungsgruppe ftir Verbindungen zu jedem 
derartigen Prozefl zu haben. Die im einzelnen gewtinschte Gruppie- 
rung von Verbindungen hSngt von der vorhandenen Ausftihrung und 
den Merkmalen der Prozesse, die miteinander kommunizieren mtls- 
sen, ab. 
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Die Einrichtung einer Verbindung zwischen einem ProzeB im Host 
56 und einem ProzeB im E/A-Prozessor 66 fiihrt auch dazu, daB der 
Busverwalter 88 die Verbindung beendet und seinen Prozessen eine 
Verbindung zu einer von mehreren Verbindungsgruppen CGI, CG2, 
o,o, CGn zuweist* Folglich weist der Busverwalter des Prozes- 
sors, in dem sich der ZielprbzeB befindet, jedem ProzeB in dem 
die Buseinheiten umfassenden System, der eine Verbindung zu ei- 
nem anderen ProzeB hat, eine Verbindung zu einer Gruppe zu und 
ordnet der Verbindungsgruppe, die verwendet werden muB, urn Ver- 
arbeitungsanforderungen auf der dieser Gruppe zugewiesenen Ver- 
bindung zu bearbeiten, Ressourcen zu. 

FLUS S S TEUERUNGS -BUSNACHRICHTEN 

Nachrichten werden zwischen Busverwaltern ubertragen, urn Nach- 
richten zu steuern und zu resynchronisieren, wenn eine Verbin- 
dungsgruppe nicht geniigend Ressourcen zur Verftigung hat, um eine 
Anforderung, die fur einen mit dieser Gruppe verbundenen ProzeB 
bestimmt ist, zu bearbeiten* Kann eine Zielbuseinheit keine zu- 
satzlichen Verarbeitungsvorgange fur eine best innate Verbindungs- 
gruppe annehmen, gibt sie eine Nachricht aus, die einen Status 
WARTESCHLANGE VOLL angibt. Dieser Status ist in einer Nachricht 
"Busfehlerbedingung" enthalten, deren Format in Fig, 9 gezeigt 
ist- Die Nachricht "Busfehlerbedingung" wird an Stelle von einer 
normalen Antwort auf eine Anforderung ausgegeben, um Fehler zu 
melden, welche die erfolgreiche Beendigung Oder Fortsetzung von 
Verarbeitungen verhindern. Einige andere Bedingungen, ftir welche 
die Nachricht "Bus fehlerbedingung" gesendet wird, sind Adres- 
sierfehler bei Speicherzugrif fsanforderungen, Formatfehler und . 
der Empfang nicht definierter oder nicht untersttitzter Nachrich- 
ten ♦ Einige andere Bedingungen kttnnen das Senden dieser 
Nachricht in Abhangigkeit von der physischen Ausftlhrung der Bu- 
stransporteinrichtung aufrufen,, 

Ein mit RESERVXERT bezeichnetes Feld in der Nachricht "Busfeh- 
lerbedingung" ist ftir eine bevorstehende Nutzung reservierto Ein 
Feld BUSEINHEIT wird verwendet, um die Quelle der Nachricht zu 
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kennzeichnen. Es wird zum Zweck dieser Erfindung ignoriert . ■ Ein 
drittes Feld NACHRICHTEN-ID (82) wird verwendet, im die 
Nachricht als eine Nachricht "Busf ehlerbedingung" zu kennzeich- 
nen. Ein STEUERFELD enthalt Informationen, urn die eindeutige 
Anforderung oder Verbindung, die ein Fehler betrif ft, zu kenn- 
zeichnen. Die Inhalte dieses" Feldes h&ngen von dem Fehler und 
der besonderen Transportnachricht/EMA und dem Flufiverfahren, das 
der Fehler betrif ft, ab. Ein Feld CFID kennzeichnet den Inhalt 
des STEUERFELDES. Verschiedene Werte zeigen an, dafi es sich bei 
den Informationen im Steuerfeld urn eine Anforderer-ID oder eine 
Serververbindungs-ID oder die Adresse eines Steuerblocks usw. 
handelt. Dies hangt davon ab, warum die Nachricht gesendet wurde 
und wer sie sendete. Ein Feld ACTN kennzeichnet eine durchzuftih- 
rende Wiederherstellungsaktion. Ein Wert zeigt an, dafl keine 
Mafinahme dur chge f Uhr t werden muB, ein anderer verlangt die 
Initialisierung der Schliefiung einer Verbindung, ein weiterer 
bewirkt ein ZurUcksetzen, urn Obertragungen zu resynchronisieren. 

Die Bedingung WARTESCHLANGE VOLL ist im Feld FEHLERSTATUS ange- 
zeigt, auf das eine VERBIND-GRUPPEN-ID folgt, das die Verbin- 
dungsgruppe, die voll war, kennzeichnet. Es zeigt an, dafi die 
Nachricht von der adressierten Buseinheit nicht ausgeftihrt wur- 
de. Das STEUERFELD en thai t verschiedene Werte, wenn der Status 
WARTESCHLANGE VOLL angezeigt ist. Es kann je nach der Art und 
Weise, wie Daten tibertragen werden muBten, eine Steuerblock- 
adresse oder eine Anforderer-ID enthalten. In einem Fluflsteue- 
rungsabschnitt der vorliegenden Anmeldung werden dariiber hinaus 
weitere verschiedene Arten der Datentlbertragung beschrieben. Das 
Feld FEHLERSTATUS wird auBer dem verwendet, urn den Status von 
anderen Fehlerbedingungen, wie den oben beschriebenen, zu kenn- 
zeichnen. 

Nach der Sendung eines Status WARTESCHLANGE VOLL zu einer Quel- 
lenbuseinheit tiberwacht der Busverwalter der Zielbuseinheit, die 
ihn sendete, die geeignete Verbindungsgruppe, urn zu bestimmen, 
wann gentlgend Ressourcen fur die Verbindungsgruppe verftlgbar 
sind. 
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Wenn die Zielbuseinheit in dieser bestimiuten Verbindungsgruppe 
Speicherplatz verftigbar hat, sendet sie eine Nachricht "Puffer- 
bereich verftigbar" zu der Quellenbuseinheit . Die Buseinheiten- 
nachricht n Puf ferbereich verfugbar" wird verwendet, urn dem Quel- 
lenbusverwalter anzuzeigen, daB Puf ferbereich verftigbar ist. Sie 
wird von einer Buseinheit niir gesendet, nachdem die Buseinheit 
einen Status WARTESCHLANGE VOLL zu der Quellenbuseinheit gesen- 
det hat • Sie zeigt an, welche Verbindungsgruppe fiber Puf ferbe- 
reich .verfttgt • Das Format der Nachricht M Puf ferbereich verftig- 
bar" ist in Fig. 10 gezeigt. Es gibt vier Felder RESERVIERT, ein 
Feld NACHRICHTEN- ID und ein Feld GRDPPE (GP) , das die Verbin- 
dungsgruppe,, ftir die Puf ferbereich zur Verfiigung steht, eindeu- 
tig festlegtc 

Die Quellenbuseinheit empfangt die Nachricht "Puf ferbereich ver- 
ftigbar" und bestiiruat die Anzahl der Verarbeitungsanforderungen / 
die zu dieser bestimraten Verbindungsgruppe auf der Zielbusein- 
heit gesendet wurden. Da die tJbertragung asynchron erfolgt und 
interne Warteschlangenverzogerungen in der Hardware der Quellen- 
buseinheit auf treten konnen, kann die Quellenbuseinheit bereits 
mehrere Nachrichten zur Einleitung von VerarbeitungsvorgSngen 
gesendet haben. 

Wenn Ubertragungen, die wieder gesendet werden mtissen, gekenn- 
zeichnet sind, d.h.: diejenigen, die spater erfolgten ais die 
Nachricht, die bewirkte, daB der Status WARTES CHLANGE VOLL aus- 
gegeben werden muBte, und ftir die Verbindungsgruppe, die voll 
war, bestinmt waren, gibt der Busverwalter der Quellenbuseinheit 
eine Nachricht "Warteschlange neu starten" aus. Diese Nachricht 
wird verwendet, urn zu gew&hrleisten, daB keine Nachrichten von 
der Verbindungsgruppe im Zielprozessor in der falschen Reihen- 
folge entnommen werden., Falls die Verbindungsgruppe sofort nach 
der Ausgabe einer Nachricht w Puf ferbereich verftigbar" beginnen 
mtiBte, Nachrichten zu entnehmen, ist es wahrscheinlich, daB ei- 
nige Verarbeitungsvorg&nge in der falschen Reihenfolge bearbei- 
tet warden. Dies waren Verarbeitungsvorgange, die durch Nach- 
richten eingeleitet wurden, die von der Quellenbuseinheit ausge- 
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geben wurderi/ bevor die Quellenbuseinheit den Status WARTE- 
SCHLANGE VOLL empf i'ng und die vom Zielbuseinheiten-Verwalter 
nach der Ausgabe der Nachricht "Puf ferbereich verfilgbar" empfan- 
gen wurden* 

Das Format der Nachricht "Warteschlange neu starten" ist in Fig. 
11 gezeigt. Sie ist der Nachricht "Pufferbereich verfilgbar" ahn- 
lich, indent sie kennzeichnet, ma welchen Nachrichtentyp es sich 
iin Feld NACHRICHTEN (0/D)-ID handelt, und in einem Feld GRUPPE 
die Verbindungsgruppe kennzeichnet, die ihre Warteschlange neu 
starten muB. Bis die Nachricht "Warteschlange neu starten ,T vom 
Busverwalter der Zielbuseinheit empfangen wird, gibt der Busver- 
walter den Status WARTESCHLANGE VOLL fur jede Nachricht zum 
Start von Verarbeitungsvorgangen aus. 

BEISPIELE FOR DEN NACHRICHTENFLUSS 

In Fig. 12 ist ein Austausch von Nachrichten als Antwort auf 
eine voile Warteschlange ftir eine Verbindungsgruppe in einer 
Zielbuseinheit dargestellt- Die Zielbuseinheit ist als der Ser- 
ver bezeichnet, und die Quellenbuseinheit ist als der Anforderer 
bezeichnet. Vom Server gesendete und empfangene Nachrichten sind 
auf der Server seite der Figur dargestellt, weil der Flufl dort 
gesteuert wird. Pfeile zwischen dem Anforderer und dem Server 
zeigen auf die Buseinheit, die jede Nachricht empfing. Die Folge 
der Nachrichten ist in numerischer Ordnung angegeben. Die Ereig- 
nisse sind nun in der Reihenfolge, in der sie in Fig. 12 auftre- 
ten / aufgelistet: 

1. Der Anfordererprozessor sendet eine Nachricht, 
die Verarbeitungsvorgange einleitet und als Nachricht 
VERARB START (1) (an spSterer Stelle in dieser Be- 
schreibung definiert) bezeichnet wird, zum Serverpro- 
zessor. 

2. Der Serverprozessor hat eine Bedingung WARTE- 
SCHLANGE VOLL ftir die Verbindungsgruppe,, ftir welche 
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die Nachricht VERARBSTART bestimmt war, erkannt, und 
gibt eine Fehlernachricht mit einem Status WARTE- 
SCHLANGE VOLL aus. 

3o Aufgrund der asynchronen Funktionsweise der Bus- 

einheiten hat der Anforderer den Status WARTESCHLANGE 
VOLL noch nicht erfaBt, und er sendet eine zweite 
Nachricht VERARBSTART (2) zum Server. 

4o = Der Server hat eine friihere Verarbeitungsanforde- 

rung beendet und signalisiert dies dem Anforderer, in- 
dent er eine Nachricht VERARBENDE sendet- 

5. Da der Server eine friihere Verarbeitungsanforde- 

rung beendet hat, hat der Server Ressourcen Oder Puf- 
ferbereich verfiigbar und sendet eine Nachricht 
"Puf ferbereich verftigbar" zum Anforderer* 

6- Der Anforderer hat die Bedingung "Warteschlange 

voll" aufgrund von Hardware-WarteschlangenverzSgerun- 
gen im Anforderer nicht erkannt und sendet eine Nach- 
richt VERARBSTART (3) ♦ 

7o Der Server mufl fortfahren, den Status WARTE- 

SCHLANGE VOLL zum Anforderer zu senden, bis der Server 
eine Nachricht "Warteschlange neu starten" empf&ngt* 
Er gibt daher einen Status WARTESCHLANGE VOLL (2) als 
Ahtwort auf das Erkennen der Nachricht VERARBSTART (2) 
auso 

8 „ Der Server erkermt nun die Nachricht VERARBSTART 

(3) und gibt eine Nachricht WARTESCHLANGE VOLL (3) 
aus. 

9. Der Anforderer erkennt nun den Status WARTE- 

SCHLANGE VOLL fur VERARBSTART (1), (2) und (3) und die 
Nachricht "Puf ferbereich verfiigbar" und sendet, nach- 
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dem er bestimmt hat, welche Nachrichten er zurticksen- 
den muB und in welcher Reihenfolge sie gesendet werden 
miissen, eine Nachricht "Warteschlange neu starten". 

10 # 11 und 12. Der Anfordererprozessor sendet die Nachrich- 
ten VERARBSTART in der tichtigen Reihenfolge zuruck. 

Wenn ein Verarbeitungsvorgang von einem Server beendet wird, 
wird eine Nachricht VERARBENDE zu der anfordernden Buseinheit 
gesendet, um anzuzeigen, daB der Verarbeitungsvorgang beendet 
wurde. Ihr Format wird spSter beschrieben. 

DATENFLUSS 

In der bevorzugten Ausftihrungsform aus Fig. 2 ist die Bushard- 
ware 90 und 92 der Buseinheiten 50 und 52 mit direktem Speicher- 
zugriff (DMA) dargestellt. Diese Fahigkeit ist eine Standard- 
hardware- Fahigkeit, welche der grOfite Teil der Hardware heutzu- 
tage aufweist. Haupt-DMA ermSglicht der Buseinheit, die ihn be- 
sitzt, direkt. auf den Hauptspeicher einer Buseinheit mit Neben- 
DMA zuzugreifen, ohne den Prozessor in der Buseinheit mit Neben- 
DMA zu unterbrechen. Folglich werden die Einzelheiten ihres Be- 
triebs nicht beschrieben, da sie ftir ein umf assendes VerstSndnis 
der Erfindung nicht notwendig sind. 

Die Buseinheit 50 weist Neben-DMA 90 auf. In der bevorzugten 
Ausftihrungsform ist die Buseinheit 50 ein Host. Neben-DMA ermSg- 
licht einer Buseinheit, andere Buseinheiten auf ihren Hauptspei- 
cher 58 zugreifen zu lassen, ohne den Host 56 zu unterbrechen. 
Folglich ist die Leitung 60/ die dem Host 56 den Zugriff auf den 
Hauptspeicher 58 ermOglicht, auBerdem mit dem Busverwalter 86 
und mit der Neb en-DMA-Hardware verbunden, um der Hardware 90 den 
direkten Zugriff auf den Hauptspeicher 58 zu ermfiglichen. Dies 
ermOglicht einer anderen Buseinheit/ wie der Buseinheit 52, die 
Hardware 92 mit Haupt-DMA auf weist, auf den Hauptspeicher 58 der 
Buseinheit 50 zuzugreifen, ohne den Host 56 zu unterbrechen. 
Eine Buseinheit, die nur Neben-DMA aufweist, kann nicht direkt 
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auf den Hauptspeicher einer anderen Buseinheit zugreifen, wah- 
rend eine Einheit, die nur Haupt-DMA aufweist, keine andere Bus- 
einheit aktivieren kann, zu versuchen, direkt auf ihren Haupt- 
speicher zuzugreifen* 

Falls ein ProzeB in der Buseinheit 52 eine Verarbeitungsanforde- 
rung zu einem ProzeB in der Buseinheit 50 sendet, miissen die 
eigentlichen Datentibertragungen transparent fur die Prozesse 
erfolgen- Die IPCFs 72 und 74 sind die von den Prozessen verwen- 
deten Verbs chnittstellen zur Bearbeitung von Verarbeitungsvor- 
gangen. Ein ServerprozeB greift auf die vom Anforderer gekenn- 
zeichneten Daten in seinem eigenen Takt zu* Da die Serverbusein- 
heit in diesem Fall nur Neben-DMA aufweist, wird ein Mittel be- 
reitgestellt, urn die Daten sowohl fur die IPCF als auch ftlr die 
Prozesse transparent zu machen. 

Im normalen FluB, wo gewahrleistet ist, daB jede Buseinheit voi- 
le DMA-FShlgkeit aufweist, wiirde der Busverwalter 88 Informatio- 
nen von IPCF-Verben von der IPCF 74 empfangen, die anzeigen, daB 
ein ProzeB eine Verarbeitungsanforderung senden mOchte* Der Bus- 
verwalter 88 wiirde anschliefiend den Busverwalter 86 inf ormieren, 
daB ein Verarbeitungsvorgang ftlr ihn vorliegt, indem er eine 
Nachricht VERARBSTART sendet* Das Format der Busnachricht VER- 
ARBSTART ist in Fig, 13 gezeigt, und sie enthait gentigend Infor- 
mationen fur den Busverwalter 86 in der Serverbuseinheit 50, um 
einen Anforderung/Antwort-Steuerblock (RRCB) , der Steuerinfontia- 
tionen und Datenadressen angibt, vom Hauptspeicher 68 der Bus- 
einheit 52 in den Hauptspeicher 58 der Buseinheit 50 zu tibertra- 
gen, falls er dies kOnnte* Weitere Einzelheiten des RRCB sind in 
den Fig. 14 und 15 gezeigt • Der Busverwalter 86 k6nnte anschlie- 
Bend den vorgesehenen ProzeB im Host 56 uber die IPCF 72 infor- 
mieren, daB eine Verarbeitungsanforderung ansteht, die von dem 
ProzeB in eine Warteschlange gestellt wurde* Der ProzeB wUrde 
die Anforderung, fur die eine Datenubertragung zwischen den Bus- 
einheit en notwendig ware r anschliefiend ausftthren. Die Kopie des 
RRCB, die sich nun im Hauptspeicher 58 befinden wttrde, wiirde vom 
Busverwalter 86 verwendet, urn die Datenubertragung zwischen den 
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Buseinheiten zu steuern. Der angeforderte Arbeitsgang wiirde 
durch eine Nachricht VERARBENDE (siehe Fig. 16) / die zum Busver- 
waiter 88 gesendet wiirde, der den anfordernden Prozefi fiber die 
IPCF 74 informieren wiirde, als "beendet" signalisiert. 

Das Problem bei dem oben darges tell ten Vorgang ist, wie in 
Fig* 2 ausgeftihrt, da£ die Bushardware 90 nicht direkt auf den 
Hauptspeicher 68 zugreifen kann. Auch wenn die Bushardware 90 
Haupt-DMA aufweisen wiirde, mtifite die Bushardware aufierdem Heben- 
DMA aufweisen. Das Problem wird gelOst, indem ein Speicherver- 
teiler-Steuerblock und mehrere neue Busnachrichten verwendet 
werden, urn die Verwaltung der Puffer im Hauptspeicher 58 der 
Hostbuseinheit 50 dem Busverwalter 88 der Buseinheit 52 zu tiber- 
geben. Dies ermOglicht dem Busverwalter 88 im Anforderer, Daten, 
die sich auf die Anforderung beziehen, zu den Puf fern im Haupt- 
speicher 58 des Servers zu tibertragen, und anschlieBend dem Ser- 
ver Daten gemafl dem normalen FluA von Verarbeitungsvorgangen aus 
den Puffern in einen Speicher, den der ServerprozeB nutzen kann, 
zu tibertragen. Folglich scheint der DatenfluB ftir die IPCF 72 
normal zu erfolgen. Der RRCB wird verwendet, urn wie gewOhnlich 
anzuzeigen, wo sich die Daten bef inden, auf die der Server zu- 
greifen muS. Der Anf ordererbusverwalter 88 gewahrleistet ein- 
fach, daB die Daten in Puffern im Hauptspeicher 58 lokalisiert 
sind. Es folgt nun eine ausfilhrlichere Beschreibung des RRCB und 
der Nachrichten. 

Ein RRCB ist in den Fig. 14 und 15 gezeigt. Er wird verwendet, 
um eine Verarbeitungsanforderung und die mit ihr verbundenen 
Daten zu kennzeichnen. Der RRCB ist ein Steuerblock, der vom 
Busverwalter in der Anf ordererbuseinheit und dem Busverwalter in 
der Serverbuseinheit verwendet wird, um die Verschiebung von 
Daten zwischen den Buseinheiten zu steuern. Informationen im 
RRCB werden ftir den physischen DMA-Prozefl verwendet. Die Inhalte 
des RRCB sind bevorzugterweise Lesedaten. Die Inhalte werden vom 
Busverwalter in der Serverbuseinheit nicht geandert oder modif i- 
ziert. 
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Der RRCB kann, wie vom Busverwalter des Anforderers angegeben, 
in der bevorzugten Ausfuhrungsform jede L3nge bis zu 4088 Bytes 
aufweisen. lira Festblock-Puf ferverwaltung durch den Anforderer zu 
erleichtern, kSnnen RRCBs segmentiert und verkettet werden„ 
Falls ein Festblock beispielsweise 512 Bytes lang ist und ein 
RRCB ist 1 anger, wird ein RHCB in einen ersten Typ segmentiert, 
der einige Kennsatzinformationen und eine Mehrzahl von Segmenten 
des zweiten Typs, die in Fig 0 15 gezeigt werden, enthait, wobei 
keines der Segmente langer als der Festblock ist* Das erste Feld 
des ersten Typs des RRCBs weist eine LSnge des gesamten RRCBs in 
Bytes auf • Die Lange ist die Summe der LSLngen aller der RRCB- 
Segmente . Ein Feld RRCB-TYP gibt an, dafi es sich um ein RRCB- 
Segment des ersten Typs handelt- Eine SERVERVERBINDUNGS-ID gibt 
die Kennung des Zielprozesses fttr diese Anforderung an. Ein Feld 
ANFORDERUNGSPRIORITAT gibt die vom Serverprozessor zu verwenden- 
de Prioritat an, wenn eine Anforderungsmeldung in die Eingangs- 
warteschlange des Serverprozesses eingeftigt wirdo Ein Feld MAR- 
KIERUNG legt fest, ob vom Server eine unbedingte Antwort oder 
nur eine Ausnahmeantwort benotigt wirdo Ein Feld ANFORDERER-RID 
gibt die Kennung der Anforderung an. Es ist nur dem Anforderer 
bekannt* 

Ein ERWEITERTER STATUS2EIGER gibt eine Adresse eines Bereichs 
an, in dem ein erweiterter Status (Statusdaten, welche die ar- 
chitekturbedingte GrOBe, die fur einen Status erlaubt ist, Qber- 
schreiteii) plaziert werden kann. Dieser Bereich muB bevorzugter- 
weise verfiigbar sein und vom Anf ordererbusverwalter vor der Nut- 
zung auf Null gesetzt werden o Die Adresse gilt fttr denselben 
Speicher wie der RRCB in dem vom Anforderer verwalteten Spei- 
cher 0 

Der Rest des Segmentes des ersten Typs ist identisch mit Segmen- 
ten des zweiten Typs, Er besteht aus einer Mehrzahl von Deskrip- 
torelementworten, die den Typ der Daten, die im Feld DATENMAR- 
KIERUNGEN durch das Deskriptorelement beschrieben werden, ange- 
ben. Ein Deskriptortyp im Feld DATENMARKI ERUNGEN kennzeichnet 
den Deskriptortyp wie Anforderung, Dateneingabe vom Serverspei- 
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cher zura Anf order erspeicher, Datenausgabe zum Serverspeicher vom 
Anfordererspeicher Oder eine Segmentverbindung zum nachsten 
RRCB-Segment, wenn ein weiteres Segment bencJtigt wird. Das Des- 
kriptorelement ftir die RRCB-Segmentverbindung muB am Ende des 
RRCB-Segmentes auftreten, falls ein anderes RRCB-Segment vorhan- 
den ist. Ein Deskriptorfprmit-Feld innerhalb des Feldes DATEN- 
MARKIERUNGEN wird verwendet, um anzugeben, daB Direktdaten 
linksbtindig ausgerichtet sind, wobei sie das Datenwprt starten 
und bis maximal 44 Bytes weitermachen. Ein Anforderungs- oder 
ein Datenausgabe-Deskriptor kann Direktdaten oder ein Bezug 
sein, der die Buseinheit ennummer nnd die Datenadresse enthait, 
um zu kennzeichnen, wohin Daten mit DMA ubertragen we r den mils sen 
oder wo auf sie zugegriffen werden muB« Eine Buseinheitennummer 
muB stets erscheinen, wenn das Bezugsdeskriptorformat angegeben 
wird. Das Feld DATENMARKIERUNGEN kennzeichnet durch die Busein- 
heitennummer die Buseinheit, auf die sich die Adresse in dem 
nachsten Feld bezieht. 

Ein Feld DATENLftNGE gibt die Lange der Daten des durch das fol- 
gende AdreBfeld angegebenen Feldes in Byte an. Es handelt sich 
um einen ganzzahligen Wert ohne Vorzeichen, der einen zusammen- 
hangenden, realen Speicher angibt. Die Daten werden bis zu einem 
Vielfachen von 8 Bytes mit Nullen aufgefullt. 

Ein Feld DAT ENADRE S S E / DATEN wird entweder als Adresse oder als 
Direktdaten verwendet. Bei diesem Feld handelt es sich um Di- 
rektdaten, falls Direktdaten in dem Deskriptorformat von DATEN- 
MARKIERUNGEN des vorhergehenden Wortes des RRCB-Segmentes ange- 
geben sind; anderenfalls ist es eine Adresse. Die Adresse kSnnte 
sich im Speicher des Servers, im Speicher des Anforderers oder 
im Speicher einer dritten Buseinheit/ die nicht gezeigt ist, 
befinden. Die Adresse wird vom Serverbusverwalter fttr DMA-Opera- 
tionen zum oder aus dem Speicher in dem anderen Prozessor oder 
in einem anf orderergesteuerten Puffer im Serverspeicher verwen- 
det. 

PDFFERVERWALTUNGS -NACHRI CHTEN 
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Die Pufferverwaltung wird 2wischen zwei Busverwaltern libergebeno 
Eine Buseinheit stellt einen fernen Speicher in ihrem Hauptspei- 
cher zur Nutzung unci Verwaltung durch die andere Buseinheit be- 
reit* In dieser Ausftlhrungsform verwaltet die Buseinheit 52 Puf- 
fer im Hauptspeicher 58, der mit dem Host 56 eng verbunden isto 
Der feme Prozessor 66 der Buseinheit 52 kann den fernen Spei- 
cher im Hauptspeicher 58 zu jedem, seinem Bedarf entsprechenden 
Zweck nutzen. Der feme Speicher kann von dem fernen Prozessor 
als eine logische Erweiterung seines eigenen Speichers angesehen 
werden* 

Die Buseinheit 52 erst el It eine Anforderung fur einen fernen 
Speicher mit einer Buseinheitennachricht "Speicheranforderung", 
die vom Busverwalter 88 gesendet wird* Das Format der Nachricht 
"Speicheranforderung" ist in Fig* 17 gezeigt- Kurz nach dem nor- 
malen Systemstart wird diese Nachricht von einer Buseinheit ver- 
wendet, um einen fernen Speicher im Host zu erhalten. 

Die Buseinheitennachricht "Speicheranforderung" wird auBerdem 
gesendet; wenn der feme Prozessor keine weiteren Puffer zur 
Verftigung hat* Die Lange der angeforderten Puffer kann in einem 
Feld LANGE DER PUFFER angegeben werden. Der lokale Prozessor 
kann die angeforderte Puffergrfifie vielleicht nicht bereit- 
stellen, erfullt jedoch die Anforderung, falls grOBere Puffer 
bereitgestellt werden. Kleinere Puffer werden nicht bereitge 1 - 
stellt* Eine Anzahl von RESERVTERT-Feldern sind angezeigt und 
als Null angegeben* Ein Feld NACHRICHTEN- ID (06) kennzeichnet 
die Nachricht als eine Buseinheitennachricht Vf Speicher anforde- 
rung" (Speicheranf ) * Das Feld SPEICHERGROSSB ist die Lange des 
angeforderten Speichers in Byte* In der bevorzugten Ausftihrungs- 
form umfaBt der Speicher, der in einer einzelnen Nachricht maxi- 
mal angefordert werden kann, 65535 Bytes. Ein Feld LftNGE DER 
PUFFER gibt die MindestlSLnge von angeforderten Puffern an* Folg- 
lich ist der Puffer, obwohl die angeforderte Gesamtgrofle nicht 
erftillt ist, auch wenn ein Puffer bereitgestellt wird, minde- 
stens so lang wie der Wert des Feldes LftNGE DER PUFFER . 
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Eine Buseinheitennachricht "Speicherliste verfugbar" unci ein 
Speicherlisten-Steuerblock (SLCB) werden vom Busverwalter in der 
lokalen Buseinheit als Antwort auf eine Buseinheitennachricht 
"Speicheranforderung" gesendet. Der SLCB stellt eine Liste von 
Puff ern im Speicher der lokalen Buseinheit bereit, die von der 
fernen Buseinheit verwendet werden kann, Nur ein "Speicherliste 
verfiigbar"/SLCB wird als Antwort auf eine "Speicheranforderung" 
gesendet und nur als Antwort auf eine "Speicheranforderung" . 

Das Format der Buseinheitennachricht "Speicherliste verfugbar" 
ist in Fig, 18 gezeigt. Ein Feld MARKIERUNG kennzeichnet den Typ 
der Antwort, beispielsweise daB ein Speicher verftigbar ist, Res- 
sourcen nicht verftigbar sind und kein Speicher bereitgestellt 
ist oder keine Puffer in der angeforderten GrOfie verfugbar sind 
und keine als Antwort auf die Anforderung bereitgestellt wurden. 
Ein Feld NACHRICHTEN-ID (07) kennzeichnet, daB dies eine Busein- 
heitennachricht "Speicherliste verfugbar" ist, Ein Feld ADRESSE 
DES S PE ICHERLIS TEN-S TEUERBLOCKS gibt die reale Adresse des SLCBs 
im Buseinheitenspeicher, der den fernen Speicher enthalt, an. 
Dieses Feld ist nur gtiltig, falls der Wert des Feldes MARKIERUNG 
anzeigt, daB ein Speicher verfugbar war, Ein Feld LftNGE zeigt 
die LSnge des SLCBs im Speicher der lokalen Buseinheit an. 

Das SLCB-Format ist in Fig. 19 gezeigt, Ein Feld BOSNOMMER gibt 
die Busnuiraner an, unter der diese Buseinheit in der lokalen Bus- 
einheit erscheint. In der bevorzugten Ausftihrungsform konnen bis 
zu acht verschiedene Busse vorhanden sein. Das Feld BUSEINHEIT 
gibt die Buseinheitennummer der fernen Buseinheit an, zu der 
dieser .SLCB tibertragen wird. Die Anzahl der Puffer und deren 
L&ngen sind in den n&chsten beiden Feldem angegeben. Der Sender 
in der lokalen Buseinheit ist ftir die GewShrlei stung zustandig, 
dafi dieses Feld mit dem Feld L&NGE in der Nachricht "Speicher- 
liste verftigbar" Ubereinstimmt. 

Der Busverwalter in der Buseinheit, die den fernen Speicher ent- 
halt, verwaltet einen Teil des Hauptspeichers auf der gleichen 
Buseinheit. Er verfolgt die Puffer im Hauptspeicher laufend und 
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gibt die Steuerung an andere, den Hauptspeicher anfordernde Bus- 
einheiten weiter* Folglich bewerben sich Verbindungen und andere 
Buseinheiten tiber den Busverwalter urn Puffer im Hauptspeicher 0 

Ein Feld PUFFERADRESSE wird verwendet, um die Adresse des realen 
Speichers in der lokalen Buseinheit der Puffer anzugeben. Dies 
wird so oft wie n5tig wiederholt, um die Anzahl der Puffer zu 
erf Ullen, die im Feld ANZAHL DER PUFFER angegeben 1st. 

Eine Buseinheit ennachricht "Speicherliste beendet" wird vom Bus- 
verwalter der fernen Buseinheit gesendet, um anzuzeigen, daB die 
feme Buseinheit nicht ISnger Zugriff auf den vom SLCB angegebe- 
nen fernen Speicher benOtigt* Die Ausgabe des fernen Speichers 
kanii aufierdem von der Buseinheit mit Neben-DMA, die einen Spei- 
cher fiir eine andere Buseinheit mit Haupt-DMA verftigbar machte, 
mit einer Buseinheitennachricht "Speicherliste ausgeben" einge- 
leitet werden, um anzuzeigen, dafi ungenutzte Puffer ausgegeben 
werden mtissen* Die Nachricht "Speicherliste beendet" wird auBer- 
dem verwendet, um anzuzeigen, daB die in "Speicherliste ausge- 
ben 55 angegebene Anforderung nicht erfullt werden kann. 

Das Format der Nachricht "Speicherliste beendet 5 ' ist in Fig* 20 
angegeben - Ein Feld MARKIERUNG gibt die normale Ausgabe einer 
Speicherliste oder eine Zuriickweisung der "Ausgabe" -Anforderung 
an. Es kann anzeigen, daB eine normale Ausgabe der gesamten Li- 
ste erfolgt, daB eine Ausgabe als Antwort auf eine Nachricht 
a Speicherliste ausgeben" erfolgt, daB eine Ausgabe eines Puffers 
einer bestiramten GrOBe, der in einer Nachricht "Speicherliste 
ausgeben" angezeigt ist, erfolgt oder daB der angeforderte Spei- 
cher gefunden wurde, jedoch zur Nutzung angefordert ist und 
nicht ausgegeben werden kann 0 

Das Feld ADRESSE DES S PE ICHERLI STEN- S TEUERBLOCKS ist die reale 
Adresse des SLCBs im lokalen Prozessor* Enthalt "Speicherliste 
ausgeben" eine Linge der Puffer und werden die Puffer nicht in 
der Nachricht "Speicherliste beendet" ausgegeben, enthalt ein 
Feld LANGE DER PUFFER die LSnge der Puffer, wie in "Spei- 
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cherliste ausgeben" angegeben. 

Das Format der Nachricht "Speicheriiste ausgeben" ist in Fig. 21 
gezeigt. Der Anf order er kann angeben, dafi irgendeine Spei- 
cherliste mit der angeforderten Puf fergriifie ausgegeben wird oder 
kann eine bestimmte Speicheriiste kennzeichnen, die ausgegeben 
werden mufi. Das Feld MARKIERUNG dieser Buseinheitennachricht 
zeigt an, ob irgendeine Speicheriiste mit der angegebenen Puf- 
fergrafle oder eine bestimmte Speicheriiste ausgegeben werden 
mufl. Die Meldung tiber die Steuerung der Speicheriiste, die von 
der fernen Buseinheitensteuerung zu der lokalen Buseinheiten- 
steuerung weitergegeben wird, erfolgt, wie oben beschrieben, 
durch die Buseinheitennachricht "Speicheriiste beendet". Das 
Feld NACHRICHTEN- ID (09) kennzeichnet die Nachricht als eine 
Nachricht "Speicheriiste ausgeben". Das Feld ADRESSE DER ANGE- 
FORDERTEN SPEICHERLISTE gibt die Adresse der auszugebenden Spei- 
cheriiste an f falls das Feld MARKIERUNG anzeigt, dafi eine be- 
stimmte Liste angef order t ist. Ein Feld LANGE DER PUFFER gibt 
die Lange der mit dieser Anforderung auszugebenden Puffer an, 
falls keine bestimmte Speicheriiste angef ordert ist. 

In Fig. 22 ist eine vereinfachte Version der an Speicherlisten 
beteiligten Flusse dargestellt. Eine Anfordererbuseinheit mit 
Haupt~DMA ist auf der rechten Seite der Figur mit darunter auf- 
gelisteten Nachrichten dargestellt. Eine Serverbuseinheit mit 
Neben-DMA ist auf der linken Seite der Figur dargestellt. Die 
Verarbeitungsvorgange sind beschrieben und als die Schritte. 1 
bis 6 wie folgt gekennzeichnet: 

1. Der Busverwalter im Anfprdererprozessor mit 

Haupt-DMA signalisiert dem Serverprozessor, daB er 
Puffer benotigt, indem er eine Nachricht "Speicherii- 
ste anfordern" sendet. 

2„ Der Busverwalter im Serverprozessor sendet eine 

Nachricht, die anzeigt, daB ein Speicherlisten-Steuer- 
block SLCB fUr den Anfordererprozessor verftlgbar ist. 
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3. Der ferne Busverwalter ubertragt mit DMA den ge- 

samten oder einen Teil des SLCBs in seinen Speicher „ 

4 * Der Busverwalter im Anf ordererprozessor verwendet 

die Puffer, wie gewiinschto 

5* Der Busverwalter im Serverprozessor mochte eine 

Art von AbschluB, wie einen TagesabschluB, durchftih- 
ren, oder eine Buseinheit ist tiber eine Spitzenbela- 
stung hinaus und hat keinen Speicher ausgegeben. Er 
sendet eine Nachricht "Speicherliste ausgeben" zum 
Anf ordererprozessor* 

6* Der Busverwalter im Anfordererprozessor sendet 

. eine Nachricht "Speicherliste beendet", die anzeigt, 
dafi der SLCB nicht ISnger benStigt wird* 

Wenn ein Busverwalter einer Buseinheit, die nur Neben-DMA auf- 
weist, eine t)bertragung tiber den Bus empfSngt, uberprttft er in 
Fig* 23 bei 300, urn zu bestimmen, ob die tlbertragung eine Anf or- 
derung ist. 1st dies der Fall, fordert der Busverwalter, wie bei 
den BlOcken 302, 304 und 306 angezeigt, den Hauptspeicher vom 
Systemspeicherverwalter an, urn die Anforderung unter Verwendung 
wohlbekannter Speicherverwaltungsverfahren zu er fallen* Der Bus- 
verwalter greif t auf den weitergegebenen Speicher zu, urn zu 
kennzeichnen, daB er fiir die Verwaltung dieses Speichers zustan- 
dig ist. Die Verwaltungszustandigkeit umfaBt die F&higkeit, den 
Speicher mit einem gewissen Grad an Sicherheit, dafi eine andere 
Buseinheit den Speicher nicht selbstandig nutzt, zu lesen und 
hineinzuschreiben. Er blockt den Speicher anschlieBend in die 
angeforderte Anzahl von Blocken und erstellt den Speicherlisten- 
Steuerblock, wobei Zeiger zurtickgehalten werden, welche die Bus- 
einheit, die den Speicher anfordert, mit der Speicheradresse der 
weitergegebenen BlScke verbinden. Der Busverwalter sendet an- 
schlieBend die Nachricht "Speicherliste verftigbar" zu der anfor- 
dernden Buseinheit und fShrt mit der Bearbeitung bei 308 fort. 
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ZurUck bei Block 300 wird / falls die Bustibertragung keine Spei- 
cheranfordeirung ist f die Obertragung tiberpruft, urn zu besttmmen, 
ob es eine Nachricht "Speicherliste beendet" bei 310 ist. 1st 
dies der Fall/ wird der gekennzeichnete Speicher zum Systemspei- 
cherverwalter bei 312 ausgegeben, und die Zeiger auf die Busein- 
heit, welche die Speicherverwaltung ausgibt, werden gelttscht. 
Die Verarbeitung geht bei 314 weiter. Falls bei Block 310 keine 
Nachricht "Speicherliste beendet" erfaflt wird/ geht die Verar- 
beitung bei 316 weiter. 

Falls vom Busverwalter der Buseinheit/ die nur Neben-DMA auf- 
weist/ eine Anforderung empfangen wird, die anzeigt/ dafl der 
Host selbst ausgegebenen Speicher will/ ist der in Fig. 24 ange- 
zeigte FluB bei Block 330 eingetreten. Eine solche Anforderung 
kann als Ergebnis eines Bedienerbef ehls zum AbschlieAen oder 
vielleicht durch eine Art von Uhrzeitunterbrechung erzeugt wer- 
den. In jedem Fall prtift der Busverwalter nach dem Empfang der 
Speicherausgabe-Anforderung den Speicher, auf den zugegriffen 
wird/ weil; er von einem anderen Busverwalter verwaltet wird, und 
wahlt den auszugebenden Speicher aus. Der Busverwalter kann eine 
Art Statistik iiber die H&ufigkeit der Nutzung fuhren/ oder die 
Anforderung kann den Typ der abzuschlieflenden Einheit angeben. 
Auf diese Weise ist die Buseinheit bezuglich des angef orderten, 
auszugebenden Speichers selektiv- Bei 332 wird eine Busnachricht 
zu der gewiinschten Buseinheit gesendet/ urn den Speicher aus zu- 
geben. Die Buseinheit gibt eine Nachricht "Speicherliste been- 
det" aus, urn zuzustimmen, wie im Flufi in Fig, 23 angezeigt. Die 
Verarbeitung geht dann bei 334 weiter . 

Das Verfahren zur Verwaltung eines fernen Speichers kann auBer- 
dem verwendet werden, urn die Systemleistung auszugleichen^ Falls 
eine Buseinheit keinen ausreichenden Hauptspeicher aufweist, 
kann sie Puffer im Hosthauptspeicher zur Nutzung anfordern. Bei 
ausreichender Busleistung kann die Leistung bei der Buseinheit 
verbessert werden . Das System kann problemlos die Leistung ande- 
rer Buseinheiten verfolgen und denjenigen Buseinheiteri/ die bei 
der Beantwortung von Verarbeitungsanforderungen langsam sind, 
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mehr fernen Speicher zuordnen^ Die zugeo'rdnete Menge mufi durch 
den mSglichen Leistungsabfall des Host ausgeglichen werden, 
falls ein zu groBer Bereich seines Speichers femverwaltet wird„ 

ENTGEGENGESETZTER FLUSS 

Wie oben erlautert wurde, lauft der normale FluB von Verarbei- 
tungsanforderungen vom Host 56 zur Ein-/Ausgabesteuereinheit 66. 
Sie umfassen VerarbeitungsvprgSnge wie das Lesen und Schreiben 
von Daten in sekund^re Speichereinheiten, die mit der Ein-/Aus- 
gabesteuereinheit 66 verbunden sind, oder das Einleiten von 
i)bertragungen uber die Ein-/Ausgabesteuereinheit 66 o Zu diesem 
Zweck sind eine Ein-/Ausgabesteuereinheit 66 mit Haupt-DMA und 
ein Host 56 mit Neben-DMA ideal geeigneto Der Server steuert als 
Ein-/Ausgabesteuereinheit die Datenubertragung, ohne den Host zu 
unterbrechen, 

Im allgemeinen weist die Ein-/Ausgabesteuereinheit 66 einen Pro- 
zeB auf, der eine Verarbeitungsanforderung zum Host sendeto Dies 
fiihrt zu einem entgegengesetzten FluB der mit dem Verarbeitungs- 
vorgang verbundenen Daten « Da der Host die Daten nicht mit DMA 
von der Ein-/Ausgabesteuereinheit erhalten kann, verwendet die 
Ein-/Ausgabesteuereinheit die fernen Puffer, die im Hosthaupt- 
speicher unter Verwendung der zuvor erlauterten Nachrichten er- 
halten werden, 

Ein Beispiel eines entgegengesetzten Flusses wird nun mit Bezug- 
nahme auf Fig- 25 beschriebeno Eine Anfordererbuseinheit mit 
Haupt-DMA, die £in~/Ausgabesteuereinheit 66, ftihrt die auf der 
rechten Seite der Figur angegebenen Schritte aus, und eine Ser- 
verbuseinheit mit Neben-DMA, der Host 56, ftihrt die auf der lin- 
ken Seite der Figur angegebenen Schritte auso Die Schritte, die 
mit 1 bis 10 numeriert sind, werden beschriebens 

I- Der AnfordererprozeB gibt eine Anforderung bei 

der ProzeB-zu-ProzeB-Verbschnittstelle zu der ProzeB- 
zu-ProzeB-Einrichtung, der IPCF 74 in Fig. 2 aus* 
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2. Der Busverwalter 88 erhait einen Puffer von aus- 
reichender GrdBe im Hauptspeicher 58 des Host und lei- 
t t einen Haupt-DMA-Vorgang Uber die Bushardware 92 
ein, urn die Anforderung in den f ernen Speicher in der 
Serverspeicher-Buseinheit 50 zu verschieben. 

3. Der Anfordererbusverwalter 88 tibertragt Daten iait 
DMA in den Puffer • 

4. Der Busverwalter 88 tibertragt anschlieBend den 
RRCB in die Puffer im Speicher des Servers- Der RRCB 
verwendet zu diesem Zeitpunkt Adressen im Serverspei- 
cher der Anforderung und Daten, die in den Schritten 2 
und 3 mit DMA in den f ernen Speicher in der Serve rbus- 
einheit Qbertragen wurden. 

5. Der Busverwalter 88 im Anfordererprozessor 66 
sendet eine Buseinheitennachricht "Verarb start", die 
anzeigt, dafi sich der RRCB und die Daten im Server- 
speicher befinden* Zu dem Zeitpunkt/ wenn die Nach- 
richt "Verarbstart" gesendet wird, sind alle Daten, 
die mit dem die ProzeB-zu-Prozefl-Einrichtung verwen- 
denden Prozefi verbunden sind, mit DMA in den Speicher 
des Servers iibertragen worden. 

6. Die Anforderung wird von der ProzeB- zu-ProzeB- 
Einrichtung 72 zum ServerprozeB weitergegeben . 

7. Der ServerprozeB fordert die benfctigten Daten an, 
die sich in dem zum Server lokalen Speicher befinden. 
Der Busverwalter 88 steuert die Puffer noch, der Bus- 
verwalter 86 hat jedoch wahrend der Bearbeitung der 
Nachricht "Verarbstart" Zugriff auf diese Puffer- Der 
Busverwalter 86 des Serverprozesses tibertragt die Da- 
ten in einen Bereich des Hauptspeichers 58, auf den 
der ServerprozeB zugreifen kann. 
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8. Hat d r ServerprozeB den angeforderten Verarbei^ 
tungsvorgang beendet, wird die ProzeB-zu-ProzeB-Ein- 
richtung 72 unter Verwendung von XPCF-Verben benach- 
richtigto 

9. Der Busverwalter 86 im Serverprozessor gibt eine 
Nachricht "Verarbende" mit der Statusinf ormation aus • 
Dies informiert den Busverwalter 88 im Anfordererpro- 
zessor 66 iiber jede Antwort, die vom Busverwalter 86 

: in die Puffer gestellt wird* Nach dem Abrufen einer 
solchen Antwort gibt der Busverwalter 88 die Puffer 
fur die weitere Nutzung frei und zeigt dem anfordern- 
den ProzeB an, daB der angeforderte Verarbeitungsvor- 
gang beendet wurde<> 

10* Die ProzeB-zu-ProzeB-Einrichtung 74 benachrich- 

tigt anschliefiend den anfordernden ProzeB, daB der 
Verarbeitungsvorgang beendet wurde, 

Umgekehrter FluB durch Signalnachrichten 

Ein Format einer Signal-Buseinheitennachricht ist in Fig 0 26 
gezeigt* Die Signal-Buseinheitennachricht wird von einem Busver- 
walter erzeugt und wird verwendet, um kleine Nachrichten zu ei- 
nem ProzeB in einem anderen Prozessor zu tibertragen* Eine Ver- 
wendung umfaBt eine Datenubertragung von bis zu 4 Zeichen 
gleichzeitig. Fur den Busverwalter, der das Signal sendet, ist 
es nicht erforderlich, dafl der Empfanger der Signal-Buseinhei- 
tennachricht eine Antwort sendet* Es k6nnte eine Antwort bei 
einem Protokoll der hoheren Ebene zwischen dem Anforderer und 
einem ServerprozeB vorliegen, in der bevorzugten Aus ftlhrungs form 
wird jedoch vom Busverwalter keine benotigt. Der Sender eines 
Signals kann nicht garantieren, daB es von der Serverbuseinheit 
empfangen wirdo Fur Signalnachrichten gibt es kein FIuBsteue- 
rungsverfahren^ Es gibt keine Busverwaltereinrichtung, urn den 
Sender zu informieren, daB ein Signal nicht ausgeftlhrt werden 
kann, weil der empfangende ProzeB beispielsweise keinen Speicher 

RO 987 030 



- 42 - 



erhalten konnte. Dies ermoglicht Flexibility, falls keine Ant- 
wort benStigt wird, Fiir die Verwendung einer Signalnachricht ist 
im Gegensatz zu einer Verarbeitungsanforderung mit weniger Sy- 
stemaufwand verbunden. Ein RRCB wird nicht benfitigt. 

Das Signal umfafit zwei reservierte Bereiche/ die in der bevor- 
zugten Ausfiihrungsform Null sind. Der 2X-Feld-Typ wird verwen- 
det, urn den Typ der Buseinheitennachricht zu definieren. Die 2 
im Feld definiert dies als eine Signal-Buseinheitennachricht. 
Das X gibt den Inhalt des Feldes BENUT ZERDATEN an, Es gibt die 
folgenden Typen von Signalnachricht en: 

20 - Achtung (urn den EmpfSnger zu warnen) 

21 - Direktdaten - 1 Byte 

22 - Direktdaten - 2 Bytes 

23 - Direktdaten - 3 Bytes 

24 - Direktdaten - 4 Bytes 

25 - Direktfehlerdaten 

26 - Direktbenutzerdaten vom Typ 1 

27 - Direktbenutzerdaten vom Typ 2 

28 - Direktbenutzerdaten vom Typ 3 

29 - Direktbenutzerdaten vom Typ 4 

2A bis 2F - fiir zuktlnftige Nutzung reserviert 

Das Feld BENUT ZERDATEN der Nachricht enthait benutzerdefinierte 
Daten, z-B. die Direktdaten. Die Direktdaten im Feld sind bevor- 
zugterweise linksbiindig ausgerichtet. Ein Feld ZIEL-CID kenn- 
zeichnet den Zielprozed fiir diese Buseinheitennachricht. 

Eine Variante des Signals wird verwendet, um ein Verfahren zur 
Umkehrung der Zustandigkeit fttr die Obertragung von Verarbei- 
tungsanforderungen und der damit verbundenen, von der Buseinheit 
mit Haupt-DMA staramenden Daten bereitzustellen, anstatt dafl sie 
von der Buseinheit mit Haupt-DMA tibertragen werden. Eine andere 
Form des Signals wird, wie in Fig. 27 gezeigt, als eine Alter- 
native zu einem fernen Speicher verwendet. Es ist eine leicht 
auszufiihrende Version von entgegengesetztem FluB, gewahrleistet 
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jedoch nicht dieselben Garantien, welche die Version des entge- 
gengesetzten Flusses mit einem fernen Speichers gewShrleistet ♦ 

Wenn eine E/A-Buseinheit eine Anforderung zu eineza Prozefi vom 
RAS-Typ (Reliability /Availability/Serviceability, Zuverlassig- 
keit/Verftigbarkeit/Wartungsfrexandlichkeit) in einer Hostbusein- 
heit einleiten muB, sendet sie eine Signalnachricht mit dem in 
Fig* 27 angezeigten Format „ BENUTZERBATEN ist als ein zwei-Byte- 
LfiNGEN-Feld definiert, das die LSnge eines abzurufenden Daten- 
satzes anzeigt, und als ein zwei-Byt e-RELATIVZEIGER . Das Feld 
RELATIVZEIGER ist ein codierter Wert, der von der E/A-Buseinheit 
zugewiesen wird, und wird als Protokolleinrichtung verwendet, urn 
eine Signalnachricht mit der als Antwort auf eine von drei Typen 
von Signalnachrichten erzeugten Verarbeitungsanforderung zu ver- 
binden. Die Typen, die Verarbeitungsanforderungen von E/A-Bus- 
einheiten entsprechen, sind unten definiert: 

26 - Anforderung vom Typ 1 - FEHLERDATEN 

27 - Anforderung vom Typ 2 - RES S OURCENDATEN 

28 - Anforderung vom Typ 3 - TESTDATEN 

Andere Typen konnten leicht gekennzeichnet werden . 

Der Prozefi vom RAS-Typ wird aufgerufen, urn die Typ enanforde rung 
von der E/A-Buseinheit abzurufen- Er gibt die Werte der Felder 
Signal-TYP, RELATIVZEIGER und L&NGE aus* Die E/A-Buseinheit gibt 
den gekennzeichneten Typenanforderungsbefehl und die damit ver- 
bundenen Daten als Antwort auf die Anforderung aus„ Das Format 
von jeder dieser Typenanforderungen ist so, als ob sie unter 
Verwendung des vorausgehenden Verfahrens fur den entgegenge- 
set z ten FluB Oder durch den normalen FluB gesendet worden ware, 

Ein Beispiel fur die Verwendung dieses Verfahrens ftir den ent- 
gegengesetzten FluB ist das Abrufen von Fehlerdaten* Der Host/ 
der das Signal empfangen hat, ist ftir das Senden der Verarbei- 
tungs anforderung zum Abrufen der Befehlsbytes und der damit ver- 
bundenen Daten zustSndig. Die folgenden Verarbeitungsanforde- 
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rungs-Felder enthalten die gegebenen Signalnachrichtenf elder; 



ZIEL - Signal-TYP 

ADRESSE - Puffer-RELATIVZEIGER 

GETMAX - Signal-lANGE 

Die E/A-Buseinheit gibt anschlieBend den nachsten verftigbaren 
Eintrag in FIFO (First in/First out) -Reihenf olge von derjenigen 
der angeforderten Warteschlangen fur die Prozesse, die den An- 
forderungen vom Typ 1, 2 oder 3 entspricht. 

Das Feld LftNGE gibt die LSnge der Daten an, die der E/A-Bus aus- 
gibt. Die maximale Lange, die je nach dem Typ des gesendeten 
Signals ausgegeben werden konnte, betragt jeweils 268/ 272 oder 
48 ftir die Anforderung vom Typ 1, 2 und 3 in der bevorzugten 
Ausftihrungsform. Die tatsachliche Lange der Verarbeitungsanfor- 
derung in der E/A-Buseinheit in Byte zuziiglich der damit verbun- 
denen Daten kann jedoch geringer sein. Die Verarbeitungsanforde- 
rxing der E/A-Buseinheit gibt die tats&chliche Lange der damit 
verbundenen Daten an. 

Da die Signalnachricht aufgrund von Systemwarteschlangen-Be- 
schrankungen oder Fehlerbedingungen verloren gehen kann, wird 
eine MindestgrOfle der Systemwarteschlange zur Bearbeitung von 
Nachrichten empfohlen. Mindestens 17 Signale ftir EN-Anf or de run- 
gen, 24 far Anforderungen vom Typ 2 und 16 fur Anforderungen vom 
Typ 3 bearbeiten die meisten Situationen ohne Verlust von Si- 
gnalnachr ichten . Diese Anzahlen sind in hohem MaBe abhangig vom 
besonderen Typ der Buseinheiten-Ressourcenuntersttitzung und sind 
hier als eine bevorzugte Ausftihrungsform ftir eine Buseinheit mit 
Direktzugrif fsspeicher-Steuereinheit dargestellt. 

Die gegebenen Anzahlen sind die Anzahlen der Eintrage in den 
E/A-internen Puffern, welche die Verarbeitungsanforderungen der 
E/A-Buseinheit enthalten. Falls die Eintrage nicht aus den Puf- 
fern mit der Verarbeitungsanforderung des Hosts gelOscht werden 
und die Puffer voll sind, wird ein Fehlerdatentyp gesendet* Das 
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Signal RELATIVZEIGER-Wert wird als Uberwachungsverf ahren verwen- 
det, um zu bestimmen, ob ein Signal verloren gegangen isto Host- 
Verarbeitungsanforderungen, die einen nicht erwarteten Relativ- 
zeiger-Wert enthalten, zeigen einen Verlust einer Signalnach- 
richt an. Die Signalnachricht wird dann von der E/A-Buseinheit 
erneut gesendet* Die Antwort'auf die Anforderung des Hosts ent- 
halt einen Fehlercode, der anzeigt, daB die Hostbuseinheit die 
Anforderung lOschen mufi. Das gleiche Uberwachungsverf ahren 
stellt aufierdem eine Korrelation zur Handhabung von Ablauf- 
steuerungsbedingungen bereit, wenn der angeforderte Eintrag be- 
reits gesendet wurde e 

Die Host-Verarbeitungsanforderung enthalt die folgenden Informa- 
tionens 

Byte Beschreibung 
;0 bis 1 Befehlslfinge 

2 Befehls-Qualifikationsmerkmal 

3 Befehlscode = X°23' 

4 Anderungswert 

Bits 0 bis 1 - Zugriffsmodus = '00' 
Bits 2 bis 7 - Reserviert 



AdreJBfeld ist ein Relativzeiger vom angegebenen Ziel* 
5 bis 7 Reserviert 

8 bis 15 Adr esses Relativzeiger - Rechtsbtindig ausge- 

richtet mit ftihrenden Nullen 
16 bis 23 Ziel 

Byte 16: Signal-Typ 

Bytes 17 bis 23: Reserviert 

24 bis 27 Aktivierungs-ID - Buseinheitenressourcen-ID 

28 bis 31 GETMAX = L&NGE vom Signal 



Wird die Antwort. auf die Host anforderung von der E/A-Buseinheit 
ausgegeben, enthalt sie die folgenden Informationen zur Be- 
schreibung der mit der Anforderung verbundenen Datens 
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Byte 
0 bis 1 



5 bis (n-1) 

n-L 

tors) 



2 



3 



4 



Beschreibung 
Befehlsiange 

Befehls-Qualif ikationsmerkmal 
Befehlscode {mit Signal-Typ verbunden) 
Anderungswert 

Befehlstext (n = Befehlsiange) 

Da ten (L = Lange des Dateneingangs-Deskrip- 



ENTGEGENGESBT ZTBR FLUSS DURCH DMA-ANFORDERUNG 



Noch eine weitere Moglichkeit zum Umkehren der Steuerung des 
Datenflusses ist die Verwendung eines Paares von Buseinheiten- 
nachrichten, die in Fig* 28 und Fig. 29 dargestellt sind. Eine 
Buseinheitennachricht "DMA-Anforderung" {DMA-Anf, Fig. 28) wird 
von der Serverbuseinheit zum Anforderer gesendet, urn einen DMA 
auf seinen Speicher anzufordern. Eine Buseinheitennachricht "DMA 
beendet" (Fig. 29) von der Anfordererbuseinheit zeigt an, dafi 
der DMA-Vorgang beendet ist. Die Anfordererbuseinheit, die Bus- 
einheit mit Haupt-DMA) , ftihrt einen Dienst fur die Serverbusein- 
heit aus. Der Busverwalter in der Anfordererbuseinheit weifi 
nicht, welche CID diese besondere Anforderung ftir Dienst be- 
wirkte. 

Ein Beispiel ware, wenn der Busverwalter in einer Serverbusein- 
heit eine Buseinheitennachricht "Verarbeitungsstart" (Verarb- 
start) empfangen wurde. Er sendet dann eine Buseinheitennach- 
richt "DMA-Anf " , welche die Adresse des RRCBs im Speicher des 
Anforderers und die Position, an der er im Speicher: des Servers 
plaziert werden mufi, angibt« Die Anfordererbuseinheit wtirde den 
Dienst ausfiihren und die andere Buseinheit benachrichtigen, daB 
der Vorgang durch eine Buseinheitennachricht "DMA beendet" abge- 
schlossen wurde. Der Busverwalter, der die "DMA-Anf" empf angt, 
ftihrt den angeforderten Dienst ohne Kenntnis des realen Anfor- 
derers des Dienstes aus. Er ftihrt einen Dienst fur die andere 
Bustransporteinrichtung aus. 
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Die "DMA-Anf" weist die folgenden Felder auf: 

RSVD ist reserviert and mud Null sein. 

LftNGE ist die Lange der mit diesem "DMA-Anf "-Vorgang 
zu ubertragenden Daten- "DMA-ID ist die ftir diese "DMA- 
Anf™ zu verwendende ID (Kennung) und mufi in der Bus- 
einheitennachricht "DMA beendet" ausgegeben werden, urn 
diese besondere DMA-Anforderung zu kennzeichnen. Diese 
Kennzeichnung hat uber diese DMA-Anforderung und die 
Buseinheitennachricht "DMA beendet" hinaus keine Be- 
deutung . 

Typen-ID (OX) wird verwendet, um den Typ der Busein- 
heitennachricht und die Richtung des DMA. festzulegeno 
Eine "DMA-Anf" hat zwei mflgliche hexadezimale Werte: 

9 03 v — Vom Anfordererprozessor zum Serverprozessor 
»04' — Vom Serverprozessor zum Anfordererprozessor 

Die DATENADRESSE im Anfordererprozessor-Feld ist die 
Startadresse im Anfordererspeicher fUr die Datenuber- 
tragung* Die Richtung der Datenubertragung ist durch 
das Typenfeld angegeben. Dies kOnnte die Adresse des 
RRCBs sein, der von der Buseinheitennachricht "Verarb- 
start" erhalten wurde, oder die Datenfeldadresse, die 
von den Inhalten des RRCBs erhalten wurde « 

Die DATENADRESSE im Serverprozessor- Feld ist die 
Startadresse im Serverspeicher fiir die Datentibertra- 
gung„ Die Richtung der Datenubertragung ist durch das 
Typenfeld angegeben* 

Hat der Anforderer den angeforderten DMA-Vorgang beendet, be- 
nachrichtigt er den Server, dafi der Vorgang beendet ist. Dies 
erfolgt durch das Senden einer Buseinheitennachricht "DMA 
BEENDET" in Fig. 29 o Tritt ein Busfehler auf, wenn der Server- 
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prozessor den angeforderten DMA-Vorgang ausftlhrt, wird eher eine 
Buseinheitennachricht BUS FEHLERBEDINGUNG als eine Buseinheiten- 
nachricht DMA BEENDET ausgegeben. 

Die Felder der Buseinheitennachricht DMA BEENDET sind die 
folgenden: " , 

Ein Feld RESERVTERT mufi Null sein. 

DMA-ID ist die ID, die in der DMA-Anforderung bereit- 
gestellt wurde, und wird verwendet, urn den Anforderer 
dieser besonderen DMA-Anforderung zu kennzeichnen. 

Das Typenfeld (05) wird verwendet, urn den Typ der Bus- 
einheitennachricht festzulegen. 

Zwei weitere Felder RESERVTERT mussen alle Nullen 
sein. 

Die Folge, die mit einer Buseinheitennachricht "Verarbstart" 
startete, wird mit einer Buseinheitennachricht VERARBENDE been- 
det. 

Fig, 30 ist ein vereinf achtes Beispiel des Nachrichtenf lusses 
fttr einen Vorgang ANF SENDEN, der in einer Buseinheit eingelei- 
tet wurde, die keinen Neben-DMA aufweist. 

1. Der Serverprozefi, in diesem Fall ein Prozefi 
in der Hostbuseinheit, erreicht eine Stelle 
in seiner Verarbeitung, wo er war ten mOchte. 
Er erzeugt ein IPCI W EMPF { WARTESCHLANGE 
EMPFANGEN) - (Dieses Beispiel setzt voraus, 
dafl der Server die Verarbeitungsanforderung 
durch das W EMPF anforderte.) Da keine An- 
forderungsmeldungen in seiner Eingangswar- 
teschlange vorhanden sind, tritt der Ziel- 
prozeB in den Wartezustand ein* 
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2. Der Anforderer, in diesem Beispiel ein Pro- 
zefi im E/A-Prozessor, mSchte Daten zum Ser- 
verprozefi in einer physischen Einheit sen- 
den « Der AnfordererprozeB erzeugt ein I PCI 
ANF SENDEN bei der IPCI. Der IPCF-Busverwal- 
ter adressiert Informationen von den Listen 
des Prozesses in einen RRCBo 

3. Die Bustransporteinrichtung im E/A-Prozessor 
leitet den Vorgang auf dem Bus als ein Er- 
gebnis des vom Anforderer ausgegebenen ANF 
SENDEN ein* Der Busverwalter des E/A-Prozes- 
sors sendet eine Buseinheitennachricht ,ff Ver- 
arbstart" zum Host, 

4. Der Busverwalter im Host sendet eine Busein- 
heitennachricht DMA-ANF, die anfordert, dafi 
der Busverwalter iia E/A-Prozessor einen DMA 
auf eine durch die Buseinheitennachricht 
angegebene Position durchfiihrt« 

5. Der Busverwalter des E/A-Prozessors ftlhrt 
den angeforderten Vorgang aus, wobei der 
RRCB vom Speicher des E/A-Prozessors zum 
Hostspeicher tabertragen wird* 

6o Der Busverwalter im E/A-Prozessor sendet 

eine Buseinheitennachricht "DMA beendet™ zum 
Host, die anzeigt, dafl der angeforderte DMA- 
Vorgang beendet worden ist. 

7 „ Der Busverwalter im Host sendet eine Busein- 
heitennachricht DMA-ANF, die anfordert, daB 
der Busverwalter im E/A-Prozessor einen DMA- 
Vorgang ausfxihrt, der an der durch die Bus- 
einheitennachricht angegebenen Position be- 
ginnt. Diese befindet sich im Speicher des 
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Hostbusverwalters . 

8. Der Busverwalter des E/A-Prozessors fuhrt 
den angeforderten DMA-Vorgang aus, wobei die 
Anforderung vom Speicher des E/A-Prozessors 
zum Hostspeicher tlbertragen wird. 

9. Der Busverwalter im E/A-Prozessor sendet 
eine Buseinheitennachricht DMA BEENDET, die 
meldet, dafl der angef order te DMA-Vorgang 
beendet worden ist. Die obigen 3 Schritte 
konnen nicht erf order lich sein, falls die 
Anforderung weniger als 4 Bytes betragt, die 
Direktdaten in einem RRCB sein konnen. 

10. Eine MELDDNG wird tiber die IPCF zu dem ge- 
eigneten ServerprozeS gesendet. Dies erftillt 
das ausstehende W EMPF, 

11. Der Serverprozefl mufi nun ein IPCI DATEN EMPF 
ausgeben, das angibt, wohin die Daten im 
Hostspeicher gebracht werden mttssen. 

12. Der Busverwalter im Host sendet eine Busein- 
heitennachricht DMA-ANF, die anfordert, dafi 
der Busverwalter im E/A-Prozessor einen DMA- 
Vorgang an der durch die Buseinheitennach- 
richt angegebenen Position ausftihrt. Diese 
Adresse wird durch das bei IPCI ausgegebene 
DATEN EMPF angegeben. 

13. Der Busverwalter im E/A-Prozessor fuhrt den 
angeforderten DMA-Vorgang aus, wobei die 
Benutzerdaten vom Speicher des E/A-Prozes- 
sors zum Hostspeicher tibertragen werden. 

14. Der Busverwalter im E/A-Prozessor sendet 
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eine Buseinheitennachricht "DMA beendet", 
die anzeigt, daS der angeforderte DMA-Vor- 
gang beendet worden ist* 

15. Das DATEN EMPF des Servers ist mit den obi- 
gen VorgSngen erfullto 

Die Schritte 12 bis 15 werden so oft wie 
notig wiederholt, um alle benOtigten Daten 
zu tibertragen* 

16. Der Anf order erprozefi, in diesem Fall ein 
ProzeB im E/A-Prozessor, erreicht eine Stel- 
le in seiner Verarbeitung, wo er warten 
m5chte* Er gibt ein W EMPF aus. Da keine 
Anforderungen in seiner Eingangswarteschlan- 
ge vorhanden sind, tritt der Anfordererpro- 
zeB in den Wartezustand ein. 

17 o Der Serverprozefl mufl nun ein ANTW SENDEN 

(ANTWORT SENDEN) mit den Statusinformationen 
ausgeben. 

18. Der Busverwalter im Host sendet eine Busein- 
heitennachricht VERARBENDE, die anzeigt, dafi 
der angeforderte Vorgang beendet worden ist. 

19 o Eine MELDUNG wird zur Warteschlange des An- 
forderers gesendet- Dies erftillt das W EMPF 
des AnfordererSo 



Durch die Verwendung der Verfahren des entgegengesetzten Flusses 
ist das Ziel, die Obertragungen zwischen Prozessen unabhangig 
von den Prozessen und transparent ftir die Prozesse zu halten, 
erreicht worden > Eigentlich werden die Busverwalter auch verwen- 
det, um die IPCF-Ebenen von Einzelheiten der Obertragung zu iso- 
lieren. Die Verwendung von Verbindungsgruppen hat einen verbes- 
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serten Grad an Flufisteuerung ermGglicht, urn zu garantieren, daB 
Ressourcen Prozessen zugeordnet werden, urn. einen garantierten 
Mindestdienstgrad bereitzustellen. 



RO 987 030 



- 53 - 



ANSPROCHE 

1. Eine erste Buseinheit (52) mit Haupt-DMA (direkter Spei- 

cherzugrif f ) , verbunden mit einem Bus (54), der Serverbus- 
einheiten verbindet, die Prozessoren (56) und Speicher (58) 
aufweisen, von denen mindestens einer Neben-DMA besitzt, 
wobei die erste Buseinheit (52) folgendes aufweist: 

mindestens einen Prozessor (66), der eine Mehrzahl von Pro- 
zessen ausfiihrt, wobei die Prozesse VerarbeitungsvorgSnge 
von anderen Prozessen auf anderen Buseinheiten anfordern 
und Verarbeitungsanforderungea von anderen Prozessen auf 
anderen Buseinheiten bearbeiten, wobei die Verarbeitungs- 
vorgSnge ausftihrenden Prozesse den mit den ausgefuhrten 
Verarbeitungsvorgangen verbundenen Flufi von Datentibertra- 
gungen steuern; 

einen Busverwalter (88) zum Verbinden der Prozesse mit dem 
Bus und zum Isolieren der Prozesse von der Kommunikations- 
verwaltung, wobei der Busverwalter folgendes aufweist: 

Mittel zum Empfangen einer ursprunglichen Verarbei- 
tungsanforderung von einem Prozefi auf seiner zugewiesenen 
Buseinheit/ wobei die Verarbeitungsanforderung die mit ihr 
verbundenen Daten kennzeichnet und eine Serverbuseinheit 
mit Neben-DMA kennzeichnet, welche die Verarbeitungsanfor- 
derung bearbeiten mufi; 

Mittel zum Erzeugen einer Signalbuseinheit-Hachricht, die 
reprfisentativ ftir die urspriingliche Verarbeitungsanforde- 
rung ist, wobei die Signalbuseinheit-Nachricht den Prozefi 
in der ersten Buseinheit, den sie unterbrechen soil, kenn- 
zeichnet und aufierdem eine Meldung fiber die Mafinahme, die 
der unterbrochene Prozefi durchfuhren mufl, bereitstellt; 

Mittel zum Senden der Signalbuseinheit-Nachricht zu der in 
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der ursprttnglichen Verarbeitungsanforderung gekennzeichne- 
ten Buseinheit; 

Mittel zum Empf angen einer zweiten Verarbeitungsanforderung 
von der Serverbuseinheit als Antwort auf die Nachricht, 
wpbei die zweite Verarbeitungsanforderung die gewtinschten 
Hauptspeicherstellen in der Serverbuseinheit anzeigt; und 

Mittel zum Senden von Daten zum Hauptspeicher der Server- 
buseinheit , die mit der ursprtlnglichen Verarbeitungsanfor- 
derung zu den Hauptspeicherstellen verbunden ist, die in 
der zweiten, von der Serverbuseinheit unter Verwendung des 
Haupt-DMAs der ersten Buseinheit empf angenen Verarbeitungs- 
anforderung gekennzeichnet werden. 

2. Buseinheit nach Anspruch 1, wobei die Mittel zum Erzeugen 

der Signalbuseinheit-Nachricht aufierdem Mittel zum Einftigen 
eines LSngenwertes in die Nachricht aufweisen, der die LSn- 
ge der mit der ursprunglichen Verarbeitungsanforderung ver- 
bundenen Daten anzeigt • 

3- Buseinheit nach Anspruch 1, wobei die Mittel zum Erzeugen 
einer Signalbuseinheit-Nachricht auBerdem folgendes auf- 
weisen: 

Mittel zum Erzeugen eines codierten Wertes, der eindeutig 
reprasentativ fur die urspriingliche Verarbeitungsanforde- 
rung ist; und 

Mittel zum Aufzeichnen jeder gesendeten Nachricht, so dafl 
die Mittel zum Senden der Nachricht das Signal zurucksen- 
den, falls eine zweite Verarbeitungsanforderung/ die den 
codierten Wert en thai t, nicht empf angen wird. 

4. Buseinheit nach Anspruch 3, wobei die Mittel zum Senden der 
Signalbuseinheit-Nachricht die Nachricht zurilcksenden, 
falls eine zweite Verarbeitungsanforderung, die einen un- 
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erwarteten codierten Wert enthSlt, empf angen wird. 

5- Buseinheit nach Anspruch 1/ die auBerdem Mittel aufweisen, 
um dem ProzeB, der die urspriingliche Verarbeitungsanforde- 
ruxig ausgibt, anzuzeigen, daB die Anforderung beendet wur- 
de, wenn die Mittel zumTSenden von Daten zum Hauptspeicher 
der Serverbuseinheit alle mit der urspriinglichen Verarbei- 
tungsanforderung verbundenen Daten gesendet haben, wie von 
der zweiten Verarbeitungsanforderung angefordert wurde- 

6- Buseinheit nach Anspruch 5, wobeii die Mittel zum Anzeigen 
dem ProzeB anzeigen, der die ursprtlngliche Verarbeitungsan- 
forderung ausgibt, in mit der auf eine normals, beendete 
Verarbeitungsanforderung erwarteten Antwort ubereinstim- 
menden Weise. 

7. Verfahren zum Umkehren der Steuerung der Ubertragung von 
Verarbeitungsanf orderungen und damit verbundenen Daten in 
einem servergesteuerten Datenverarbeitungssystem mit Pro- 
zeB- zu-ProzeB-Kommunikat ion, wobei eine erste Buseinheit 
(52) Haupt-DMA (direkter Speicherzugrif f ) aufweist und mit 
einem Bus (52) verbunden ist, der Serverbuseinheiten ver- 
bindet, die Prozessoren (56) und Speicher (58) aufweisen, 
von denen mindestens einer Neben-DMA besitzt, wobei die 
erste Buseinheit folgendes aufweist t 

mindestens einen Prozessor (66), der eine Mehrzahl von Pro- 
zessen ausfuhrt, wobei die Prozesse Verarbeitungsvorgange 
von anderen Prozessen auf anderen Buseinheiten anfordern 
und Verarbeitungsanf orderungen von anderen Prozessen auf 
anderen Buseinheiten bearbeiten f wobei die Verarbeitungs^ 
vorgange ausfiihrenden Prozesse den mit den ausgefiihrten 
VerarbeitungsvorgSngen verbundenen FluB von Dateniibertra- 
gungen steuern; 

einen Busverwalter (88) zum Verbinden der Prozesse mit dem 
Bus und zum Isolieren der Prozesse von der Kommunikations- 



RO 987 030 



- 56 - 



verwaltung; wobei das Verfahren die folgenden Schritte um- 
fafit: 

a Erzeugen einer ursprtlnglichen Verarbeitungsanforderung 
in einem Prozefi, der auf der ersten Buseinheit aktiv 
ist, wobei die Veif&rbeitungsanforderung die dam it ver- 
bundenen Daten kennzeichnet und au&erdem eine Server- 
buseinheit, welche die Verarbeitungsanforderung bear- 
beiten mufi, kennzeichnet; 

b Erzeugen einer Signalbuseinheit-Nachricht, die repre- 
sent ativ fiir die ursprungliche Verarbeitungsanforde- 
rung ist, wobei die Signalbuseinheit-Nachricht den 
ProzeS in der ersten Buseinheit, den sie unterbrechen 
soil/ keiuizeichnet und auflerdem eine Meldung der von 
dem unterbrochenen Prozefi auszufiihrenden Maflnahme be- 
reitstellt; 

c Senden der Buseinheit-Nachricht zu der in der ur- 
sprtlnglichen Verarbeitungsanforderung gekennzeichneten 
Serverbuseinheit; 

d Erzeugen einer zweiten Anforderung im Server in Abhan- 
gigkeit von der Signalbuseinheit-Nachricht, die von 
der ersten Buseinheit empfangen wurde, wobei die zwei- 
te Anforderung die gewiinschten Hauptspeicherstellen im 
Server anzeigt; 

e Senden der zweiten Anforderung zu der ersten Busein- 
heit; und 

f Ubertragen der mit der ursprunglichen Verarbeitungs- 
anforderung verbundenen Daten zu den in der zweiten 
Anforderung gekennzeichneten Hauptspeicherstellen des 
Servers unter Verwendung des Haupt-DMA der ersten Bus- 
einheit. 
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8. Verfahren nach Anspruch 7, das auflerdem den folgenden 
Schritt umfafit: 

h Benachrichtigen des Servers, wenn die zugewiesenen 

Daten in den Hauptspeicher des Servers Ubertragen wur- 
den. 

9. Verfahren nach Anspruch 8, das auflerdem den folgenden 
Schritt umfafit: 

i Benachrichtigen des Prozesses, der die ursprtingliche 
Verarbeitungsanforderung ausgab/ wenn die damit ver- 
bundenen Daten in den Hauptspeicher des Servers tiber- 
tragen wurden. 
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